Zagrał tam w czterech spotkaniach, z Meksykiem, Francją, Koreą Południową i Japonią.
Był także w kadrze na Puchar Konfederacji 2005, podczas którego zagrał w dwóch spotkaniach z Niemcami i Argentyną. Dwukrotnie wygrał z zespołem Puchar Oceanii w latach 2000 oraz 2004. Podczas turnieju w 2000 roku zagrał w 4 spotkaniach, w których zdobył 4 bramki.
Po raz ostatni w reprezentacji zagrał 16 sierpnia 2007 w meczu eliminacji Pucharu Azji 2007 przeciwko Kuwejtowi, wygranym 2:0. Łącznie Kevin Muscat w latach 1994–2006 wystąpił w 46 spotkaniach, w których strzelił 10 bramek.
Mecze i gole w reprezentacji#DataMiastoPrzeciwnikGolWynikRozgrywki1. 24.09.1994 Kuala Lumpur 0:0 towarzyski2. 30.06.1995 Quilmes 0:2 towarzyski3. 14.02.1996 Melbourne 3:0 towarzyski4. 25.02.1996 Brisbane 0:2 towarzyski5. 28.02.1996 Sydney 0:0 towarzyski6. 24.04.1996 Antofagasta 0:3 towarzyski7. 09.10.1996 Rijad 0:0 towarzyski8. 02.04.1997 Budapeszt 3:1 towarzyski9. 13.06.1997 Sydney 5:0 El. MŚ 199810. 17.06.1997 Sydney 6:2 El. MŚ 199811. 01.10.1997 Tunis 0:3 towarzyski12. 19.12.1997 Rijad 1:0 towarzyski13. 21.12.1997 Rijad 0:6 towarzyski14. 06.06.1998 Zagrzeb 0:7 towarzyski15. 23.02.2000 Budapeszt 3:0 towarzyski16. 29.03.2000 Cieplice 1:3 towarzyski17. 09.06.2000 Sydney 0:0 towarzyski18. 12.06.2000 Brisbane 0:0 towarzyski19.