Altidore reprezentował Stany Zjednoczone na różnych poziomach międzynarodowych konkursów, występując dla drużyny U-17 Stanów Zjednoczonych na Mistrzostwach Świata FIFA U-17 w 2005 roku, drużyny U-20 na Mistrzostwach Świata FIFA U-20 w 2007 roku i drużyny U-23 na Igrzyskach Olimpijskich w Pekinie w 2008 roku. W 2007 roku zadebiutował w reprezentacji seniorów i zdobył ponad 110 meczów, reprezentując ich w Pucharze Konfederacji FIFA w 2009 roku, Pucharze FIFA w 2011 roku i Pucharze FIFA w 2014 roku.
, 2015, 2017 i 2019 Puchary Złote CONCACAF oraz Puchary Świata FIFA 2010 i 2014.