Lennon tuvo su primer participación con la Selección de fútbol de Inglaterra en octubre de 2004 jugando para el combinado Sub-21.