W reprezentacji Australii Wade zadebiutował w 1986 roku. W 1988 roku znalazł się w kadrze na Letnie Igrzyska Olimpijskie, które Australia zakończyła na ćwierćfinale. W 1996 roku zdobył z drużyną Australii Puchar Narodów Oceanii. W latach 1986-1996 w drużynie narodowej rozegrał łącznie 84 spotkania i zdobył 10 bramek.