לסקוט ערך את הופעת הבכורה בנבחרת אנגליה תחת המאמן סטיב מקלארן במסגרת מוקדמות יורו 2008, כשהחליף את ריו פרדיננד עם פתיחת המחצית השנייה בניצחון 3-0 על . אנגליה כשלה להעפיל לטורניר הגמר. על אף שהיה שותף פעמיים במוקדמות מונדיאל 2010, לא זומן לסקוט לסגל לטורניר הגמר על ידי פאביו קאפלו בגלל פציעה.