Baba hizo su debut con Ghana ante Jamaica el 7 de agosto de 1999.
Su último partido internacional fue en la derrota por 0-1 ante México el 1 de marzo de 2006 en un partido amistoso en Frisco, Texas antes de jugar el mundial de Alemania 2006.
[2] Jugó en nueve partidos internacionales y anotó dos goles.
Baba jugó en la Copa Africana de Naciones 2006,[3] donde anotó el gol en la derrota por 1-2 ante Zimbabue en Egipto.
[4] Baba estuvo en la lista provisional de 28 jugadores convocados para el mundial de Alemania 2006,[5] pero fue eliminado de la lista final de 23 por indisciplina,[6] lo que provocó que su carrera a nivel de club fuera inestable.