W reprezentacji Ghany Yakubu zadebiutował w 2002 roku. W 2006 roku został powołany do kadry na Pucharu Narodów Afryki 2006. Na tym turnieju rozegrał 3 spotkania: z Nigerią (0:1), z Senegalem (1:0) i z Zimbabwe (1:2).