Altidore atstovavo Jungtinėms Valstijoms įvairiais tarptautinių varžybų lygmenimis, dalyvaudamas Jungtinių Valstijų U-17 komandos žaidime 2005 FIFA U-17 pasaulio čempionate, U-20 komandos žaidime 2007 FIFA U-20 pasaulio čempionate ir U-23 komandos žaidime 2008 Pekino olimpiadoje. 2007 m. jis debiutavo vyresniojo amžiaus nacionalinėje komandoje ir uždirbo daugiau nei 110 varžybų, atstovaudamas jiems 2009 m. FIFA Konfederacijų taurėje, 2011 m.
2015 m., 2017 m. ir 2019 m. CONCACAF aukso taurės ir 2010 m. ir 2014 m. FIFA pasaulio taurės.