Lennon was called up to the England U21 team for the first time in October 2005 and on 8 May 2006, he was picked in England's 2006 FIFA World Cup squad, despite being only 19 years of age and uncapped at senior level.
Lennon dipanggil ke tim nasional Inggris U-21 untuk pertama kalinya pada Oktober 2005. dan pada tanggal 8 Mei 2006, ia dipanggil skuat Piala Dunia Inggris 2006, meskipun hanya 19 tahun dan membuka peluang di tingkat senior.