אלטידור ייצג את ארצות הברית ברמות שונות של תחרויות בינלאומיות, והשתתף בקבוצה של ארצות הברית מתחת לגיל 17 באליפות העולם FIFA U-17 ב-2005, בקבוצה של ארצות הברית מתחת לגיל 20 בגביע העולם FIFA U-20 ב-2007, ובקבוצה של ארצות הברית מתחת לגיל 23 באולימפיאדת בייג'ינג 2008. הוא הופיע לראשונה בנבחרת הבכורה ב-2007 והשתתף ביותר מ-110 משחקים, והייצג אותה בגביע הקונפדרציות של פיפ"א ב-2009, בגביע העולם של הפוטבול ב-2011.
, 2015, 2017 ו 2019 CONCACAF גולד קופס, ואת 2010 ו 2014 FIFA גביע העולם.