Onyewu is Amerikaans international. Hij maakte deel uit van de Amerikaanse selectie op het WK voetbal 2006. In datzelfde jaar werd hij door de Amerikaanse voetbalbond USSF uitgeroepen tot Speler van het Jaar. In 2009 deed hij mee aan de Confederations Cup voor het Amerikaanse elftal.