Como as negociações da Federação Australiana de Futebol com o holandês Pim Verbeek não avançaram tanto quanto seus dirigentes desejavam, o nome de Zico começa a circular com força para dirigir a seleção da Austrália. A experiência na seleção do Japão do atual técnico do Fenerbahçe, da Turquia, é considerada importante, já que pela primeira vez os australianos disputarão na Ásia as eliminatórias da Copa do Mundo. De acordo com o site da revista australiana de futebol "Four-Four-Two" (4-4-2), Zico aparece bem cotado. E cita declarações do jornalista brasileiro Ricardo Setyon que está na Austrália, dando conta de que o maior ídolo da história do Flamengo estaria disposto a voltar a trabalhar com uma seleção nacional. Zico tem contrato com o clube turco até junho de 2008.