Onyewu fue un miembro fundamental de la selección nacional de fútbol de los en los ciclos de los mundiales de 2006 en Alemania y de 2010 en Sudáfrica.