Altidore hefur fulltrúað Bandaríkjunum á ýmsum stigum alþjóðlegrar keppni, þar sem hann lék með U-17 landsliðinu í FIFA U-17 heimsmeistaramótinu 2005, U-20 landsliðinu á FIFA U-20 heimsmeistaramótinu 2007 og U-23 landsliðinu á Ólympíuleikunum í Peking 2008. Hann byrjaði með landsliðinu árið 2007 og hefur spilað yfir 110 leiki fyrir landsliðið.
, 2015, 2017 og 2019 CONCACAF gullbikar, og 2010 og 2014 FIFA heimsmeistaramót.