Altidore reprezentoval Spojené štáty na rôznych úrovniach medzinárodných súťaží, ako je reprezentácia U-17 na Majstrovstvách sveta FIFA U-17 v roku 2005, U-20 na Majstrovstvách sveta FIFA U-20 v roku 2007 a U-23 na olympijských hrách v Pekingu v roku 2008. Za seniorský národný tím debutoval v roku 2007 a získal viac ako 110 zastúpení, ktoré ich reprezentovali na Pohári FIFA Confederations v roku 2009, na Pohári FIFA FIFA v roku 2011 a na Pohári FIFA v roku 2012.
, 2015, 2017 a 2019 CONCACAF Gold Cups a 2010 a 2014 FIFA World Cups.