Lennon har vært kaptein på , hvor han tilsammen har spilt 40 kamper. I august 2002 ble han forut for en kamp mot Kypros utsatt for dødstrusler, angivelig fra Loyalist Volunteer Force etter at Lennon hadde uttalt han han ønsket å spille for et landslag som omfattet hele Irland. Begge sider i den nordirske konflikten tok sterk avstand fra disse truslene.