Yakubu played for Ghana at every youth level, having represented the nation at under-17, under-20 and under-23 levels. He earned 16 full caps, being part of the Ratomir Dujković-led side at the 2006 Africa Cup of Nations in which they suffered a group stage exit.