Altidore on esindanud Ameerika Ühendriike erinevatel rahvusvahelistel võistlustel, mängides USA U-17 meeskonnas 2005. aasta FIFA U-17 maailmameistrivõistlustel, U-20 meeskonnas 2007. aasta FIFA U-20 maailmameistrivõistlustel ja U-23 meeskonnas 2008. aasta Pekingi olümpiamängudel. Ta tegi oma debüüdi 2007. aastal ja on teeninud üle 110 mängu, esindades neid 2009. aasta FIFA Konföderatsioonide karikavõistlusel, 2011. aasta
, 2015, 2017 ja 2019 CONCACAF Gold Cups ning 2010 ja 2014 FIFA maailmameistrivõistlused.