Lennon ít dịp được ra sân trong vòng loại EURO 2008. Sau đó, anh không xuất hiện trong màu áo đội tuyển khoảng 2 năm để rồi được gọi lại cho trận giao hữu với Slovakia (28 tháng 3 năm 2009) và Ukraina (1 tháng 4 năm 2009). Trong các trận đấu đó, anh vào sân từ ghế dự bị thay cho David Beckham. Nhiều người yêu bóng đá đã nhận định rằng Lennon sẽ là sự thay thế lý tưởng cho Beckham ở vị trí tiền vệ cánh phải đội tuyển Anh.