V listopadu 1996 převzal reprezentaci Austrálie, s níž došel až do finále Konfederačního poháru, kde nestačili na Brazilce. Kvalifikací na světový šampionát prošli Venablesovi svěřenci bez ztráty bodu s celkovým skóre 31:2. V následné baráži s Íránem však po remíze 1:1 v Teheránu nezvládli australané domácí odvetu a navzdory vedení 2:0 na šampionát nepostoupili.