Altidore reprezentoval Spojené státy na různých úrovních mezinárodní soutěže, zahrál za tým Spojených států U-17 na mistrovství světa FIFA U-17 v roce 2005, U-20 tým na mistrovství světa FIFA U-20 v roce 2007 a U-23 tým na olympijských hrách v Pekingu v roce 2008. V roce 2007 debutoval pro seniorský národní tým a získal více než 110 zápasů, reprezentoval je na Poháru konfederací FIFA v roce 2009, Poháru mistrů světa v roce 2011 a Poháru mistrů světa v roce 2012.
, 2015, 2017 a 2019 CONCACAF Gold Cups a 2010 a 2014 FIFA World Cups.