Quelques jours après cette grande déception, les Australiens sont invités en tant que champions d'Océanie à leur première Coupe des confédérations, où ils retrouvent les différents champions continentaux. Venables s'appuie sur les qualités défensives de ses joueurs et bâtit un système de jeu prudent, misant sur les contre-attaques pour marquer. Au premier tour, ils affrontent l'Arabie saoudite (nation hôte et vainqueur de la Coupe d'Asie des nations 1996), le Brésil (vainqueur de la Coupe du monde 1994) et le Mexique (vainqueur de la Gold Cup 1996). Face aux Mexicains, Mark Viduka permet aux siens d'atteindre la pause avec un but d'avance. John Aloisi puis Damian Mori scelle la victoire des Australiens (3-1). Le 14 décembre, face aux quadruples champions du monde brésiliens, les Australiens obtiennent le match nul (0-0). Malgré une dernière défaite face à l'Arabie saoudite, à Riyad, les Australiens sont qualifiés pour les demi-finales. Ils yrencontrent l'Uruguay. Alors que le temps réglementaire s'est achevé sans but, le joueur du Leeds Harry Kewell trompe l'Uruguayen Claudio Flores en prolongation. Ce but en or qualifie les "Aussies" pour la finale, où ils retrouvent la "" brésilienne. Cette fois le Brésil s'impose largement (6-0), grâce à deux triplés de ses attaquants Romário et Ronaldo. Après une dernière et lourde défaite en Croatie juste avant la Coupe du monde (0-7), Venables quitte la sélection.