Lennon diceluk kaping kapisané ana ing tim nasional Inggris U-21 wulan Oktober 2005 lan tanggal 8 Mèi 2006 diceluk kanggo gabung ana ing skuat Piala Dunia Inggris 2006, sanadyan umuré isih 19 taun lan mbukak peluang ana ing tingkat senior.