A nivel internacional, Altidore ha representado a los en varias categorías, habiendo sido parte de la selección juvenil sub-17 que participó en la Copa Mundial sub-17 de 2005, la selección sub-20 que jugó en la Copa Mundial sub-20 de 2007 y el equipo olímpico que participó de las Olimpiadas en Pekín en 2008.