Kurz darauf wurde Venables jedoch aufgrund seiner Geschäftsaktivitäten entlassen und wurde später zunächst Berater und dann Präsident des FC Portsmouth. Er verließ den Verein erneut nach Unstimmigkeiten sowohl auf als auch außerhalb des Platzes und trainierte in dieser Zeit parallel die australische Nationalmannschaft. Dabei gelang ihm der Sieg innerhalb der Ozeanien-Föderation und ein zweiter platz im Konföderationen-Pokal von 1997 nach Siegen gegen Mexiko und Uruguay und einem Unentschieden gegen Brasilien. Australien verpasste jedoch die Qualifikation zur Weltmeisterschaft. In den Entscheidungsspielen gegen den Iran gelang vor 128.000 Zusehern in Teheran ein 1:1. Im Rückspiel vor fast 100.000 Zusehern im Melbourne Cricket Ground lag Australien kurz nach der Halbzeit 2:0 vorne, musste aber eine Viertelstunde vor Schluss noch zwei Gegentore hinnehmen und schied damit aufgrund der weniger geschossener Auswärtstore aus.