"Efter noggrant övervägande tror jag att det är dags för nytt ledarskap att guida laget framåt", sade 61-åringen i ett uttalande.
Klicka här för att följa oss på GoogleArnold och Australien har haft det tufft i VM-kvalet, med en chockerande hemmaförlust mot Bahrain tidigare i september och dessförinnan oavgjort mot Indonesien.
Socceroos, som det australiska herrlandslaget också kallas, ligger femma i sin grupp och möter nästa månad bottenplacerade Kina och Japan som toppar gruppen.
Australien söker nu efter en tillfällig förbundskapten inför de viktiga matcherna nästa månad.
