W reprezentacji Republiki Południowej Afryki Mudau zadebiutował w 1993 roku. W 1996 roku wywalczył mistrzostwo Afryki w Pucharze Narodów Afryki 1996, na którym wystąpił 1 raz, w półfinałowym meczu z Ghaną (3:0). W 2000 roku podczas Pucharu Narodów Afryki 2000 zajął 3. miejsce z RPA, jednak Mudau nie wystąpił na tym turnieju ani razu. W kadrze narodowej od 1993 do 1999 roku rozegrał 16 meczów i strzelił 3 gole.