Altidore hefur verið fulltrúi Bandaríkjanna á ýmsum stigum á alþjóðlegum mótum, þar sem hann lék með U-17 landsliðinu í FIFA U-17 heimsmeistaramótinu árið 2005, U-20 landsliðinu á FIFA U-20 heimsmeistaramótinu árið 2007 og U-23 landsliðinu á Ólympíuleikunum í Peking árið 2008. Hann byrjaði með landsliðinu árið 2007 og hefur spilað í yfir 110 leikjum og mætt í FIFA Confederations Cup árið 2009.
2011, 2015, 2017 og 2019 CONCACAF gullbikar, og 2010 og 2014 FIFA heimsmeistaramót.