Altidore står (per 1. juni 2010) notert for 25 kamper og ni scoringer for , som han debuterte for den 17. november 2007 i et oppgjør mot . Han var etter dette en del av den amerikanske troppen til OL i Beijing i 2008, og til Confederations Cup 2009 i Sør-Afrika.