Wondolowski står (pr. juni 2014) noteret for 21 kampe og ni scoringer for USAs landshold, som han debuterede for 20. januar 2007 i en venskabskamp mod Chile. Han var en del af den amerikanske trup til VM i 2014 i Brasilien.