W reprezentacji zadebiutował w meczu z Republiką Południowej Afryki 17 listopada 2007 roku. 6 lutego 2008 roku w spotkaniu z Meksykiem strzelił natomiast pierwszą bramkę w kadrze. 1 kwietnia 2009 roku w wygranym przez USA meczu przeciwko reprezentacji Trynidadu i Tobago 3:0 Altidore strzelił wszystkie gole, tym samym stał się najmłodszym zdobywcą hat-tricka w historii reprezentacji USA. W roku 2009 brał udział także w Pucharze Konfederacji w Republice Południowej Afryki. Jego kraj dotarł do finału a on sam zdobył bramkę w półfinałowym meczu z Hiszpanią.