Yakubu 2000 óta tagja a nigériai válogatottnak, eddig 46 mérkőzésen lépett pályára és 18 gólt szerzett. Részt vett a 2000-es nyári olimpián, valamint a 2008-as afrikai nemzetek kupáján is.