1. huhtikuuta 2009 Altidore teki ensimmäisen hattutemppunsa Yhdysvaltain paidassa Trinidad ja Tobagoa vastaan 3-0-voitossa . Samalla hänestä tuli Yhdysvaltain maajoukkueen nuorin hattutempun tehnyt pelaaja. Altidore oli mukana Yhdysvaltain joukkueessa vuoden 2009 Maanosaliittojen cupissa, jossa hän teki Yhdysvaltain ensimmäisen maalin turnauksen välierien 2-0-voitossa Espanjasta.