W 2002 roku Garba był członkiem kadry na Puchar Narodów Afryki 2002 w Mali. Tam zagrał we wszystkich meczach i zdobył jednego gola, ale za to zwycięskiego – w 80. minucie ćwierćfinałowego meczu z Ghaną. Z Nigerią zdobył brązowy medal po wygraniu meczu o 3. miejsce z gospodarzami, Mali. W tamtym roku był też członkiem 23-osobowej kadry powołanej przez Festusa Onigbinde na MŚ 2002. Na boiskach Japonii pojawił się w pierwszym meczu z Argentyną (0:1), ale po słabym występie został odsunięty od kolejnych meczów i więcej się w tym turnieju nie pojawił na boisku, a Nigeryjczycy i tak odpadli już po fazie grupowej.