Altidore telah mewakili Amerika Syarikat di pelbagai peringkat dalam pertandingan antarabangsa, antaranya beraksi untuk pasukan Amerika Syarikat bawah-17 ketika Piala Dunia B-17 FIFA 2005, pasukan bawah-20 ketika Piala Dunia B-20 FIFA 2007 dan pasukan bawah-23 ketika Sukan Olimpik 2008. Dia juga mewakili pasukan senior kebangsaan ketika Piala Konfederasi FIFA 2009, Piala Dunia FIFA 2010 dan Piala Dunia FIFA 2014.