Сыграв пять матчей за ЮАР между 1992 и 1996 годами, Муса вспоминал с любовью дни, проведённые в национальной команде: Звёздный полузащитник, однако, намекнул, что его международная карьера на самом деле оставляла желать лучшего. Футболист уверен, что не смог в полной мере воспользоваться своим потенциалом, хотя он выиграл с командой Кубок африканских наций 1996.