Onyewu anotó su primer gol internacional en la Copa de Oro de la CONCACAF de 2005, metiendo el gol de la victoria en tiempo extra contra en la semifinal.