Altidore 2007. november 17-én, Dél-Afrika ellen debütált az amerikai válogatottban. Második meccsén, Svédország ellen kiharcolt egy büntetőt, melyet Landon Donovan értékesített. 2008. február 6-án, Mexikó ellen megszerezte első gólját a nemzeti csapatban. 2009. április 1-jén, Trinidad és Tobago ellen klasszikus mesterhármast szerzett. Június 24-én a konföderációs kupa elődöntőjében gólt szerzett Spanyolország ellen, az amerikaiak végül 2-0-ra nyertek.