Altidore on edustanut Yhdysvaltoja eri kansainvälisissä kilpailuissa. Hän pelasi USA:n U-17-joukkueessa vuoden 2005 FIFA U-17 -maailmanmestaruuskilpailussa, U-20-joukkueessa vuoden 2007 FIFA U-20 -maailmancupissa ja U-23 -joukkueessa vuoden 2008 Pekingin olympialaisissa. Hän teki debyyttinsä maajoukkueessa vuonna 2007 ja on pelannut yli 110 ottelua. Hän edusti maajoukkuetta vuoden 2009 FIFA Confederations Cupissa, vuoden 2011
, 2015, 2017 ja 2019 CONCACAF Gold Cups sekä 2010 ja 2014 FIFA World Cups.