W pierwszej reprezentacji USA Onyewu zadebiutował 13 października 2004 w wygranym 6:0 meczu z Panamą. Rok później znalazł się w kadrze USA na Złoty Puchar CONCACAF 2005. Na nim też zdobył swojego pierwszego gola w kadrze, a miało to miejsce w półfinale z Hondurasem, a Oguchi zdobył gola w doliczonym czasie gry i reprezentacja USA awansowała do finału, w którym po rzutach karnych pokonała Panamę.