Os "Socceroos" abriram o placar com um gol contra de Elkan Baggott aos 12 minutos e ampliaram com uma cabeçada de Martin Boyle pouco antes do intervalo.
Sem energia para uma virada épica, a Indonésia sofreu mais dois gols, marcados nos últimos minutos por Craig Goodwin e Harry Souttar.
Em sua primeira participação na competição continental, o Tadjiquistão ficou em vantagem durante grande parte da partida contra os Emirados Árabes Unidos graças ao gol de Vahdat Khanonov após meia hora de jogo.
Siga a Copa da Ásia pelo Flashscore
A seleção dos Emirados empatou nos últimos instantes, através de Khalifa Al Hammadi, antes do Tajiquistão conquistar a classificação nas penalidades.
A Austrália, vencedora do torneio em 2015, jogará nas quartas de final contra o vencedor do duelo de terça-feira (30) entre Arábia Saudita e Coreia do Sul.
O Tajiquistão enfrentará o Iraque ou a Jordânia, que se enfrentam nesta segunda-feira (29).