2002 war er für den Kader zur Weltmeisterschaft nominiert. Dort enttäuschte die Mannschaft und holte in den drei Vorrundenbegegnungen nur einen Punkt. Utaka wurde vom damaligen Trainer Adegboye Onigbinde nur im zweiten Spiel gegen Schweden eingesetzt. Es blieb Utakas bisher einziger Auftritt bei einer Weltmeisterschafts-Endrunde. Bei der WM 2010 in Südafrika stand er nicht mehr im Aufgebot.