"Este vai ser um projeto entusiasmante", afirmou o treinador inglês de 50 anos, aos jornalistas, na capital Jacarta, na sua primeira conferência de imprensa como treinador da Indonésia.
Os adeptos do país, apaixonados pelo futebol, merecem ver a sua equipa "a vencer no palco mundial", disse Herdman.
"Vou trazer a minha paixão... para ajudar a levar este país, espero eu, a um lugar onde nunca esteve. Chegou o momento", disse.
Herdman garantiu que a Indonésia "está pronta, já não tem desculpas".
O antigo treinador do Canadá chega após a saída do histórico jogador do Barcelona e dos Países Baixos, Patrick Kluivert.
Kluivert abandonou o cargo na Indonésia depois de não conseguir garantir a presença da equipa no Mundial deste ano.
A Indonésia participou no Mundial apenas uma vez, em 1938, quando estava sob domínio colonial neerlandês.
A federação indonésia de futebol, PSSI, saudou a nomeação de Herdman como "o início de uma nova era".
Herdman levou a seleção masculina do Canadá ao Mundial-2022, a primeira presença em trinta e seis anos.
Conduziu a equipa feminina do Canadá até aos quartos de final do Mundial de 2015, disputado no país.
Na Indonésia, um país com mais de 280 milhões de habitantes, "80 a 90 por cento das pessoas são apaixonadas por futebol", afirmou Herdman.
"Adoram o seu futebol. Este é o sítio certo para estar", concluiu.