Graham Taylor hadde ikke klart å få kvalifisert til VM 1994. Venables tok over i jobben som landslagssjef 28. januar 1994. Han valgte å gi seg etter EM 1996 på hjemmebane, hvor England kom til semifinalen. I november 1996 ble han oppnevnt som manager for . Han ledet laget til finalen i Confederations Cup i 1997, men de ble slått 6–0 av . Laget kom seg enkelt igjennom Oseanias kvalifisering til VM 1998, men Australia måtte se seg slått på bortemålsregelen mot i playoffspillet. Det blir ofte omtalt som det tristeste øyeblikket i australsk fotball. Australierne klarte 1–1 i Iran, og de hadde ledelsen 2–0 i hjemmekampen, men de slapp inn to sene mål, og kvalifiserte seg ikke. Venables fikk sparken.