Yakubu defendeu a Seleção de Gana em 16 partidas, não marcando gols. Participou da edição da Copa das Nações Africanas de 2006, onde os "Black Stars" caíram na primeira fase.