W 2005 roku Lennen został powołany przez selekcjonera Anthony'ego Adderly na Puchar Narodów UNCAF. Właśnie podczas tych rozgrywek, 19 lutego w przegranym 0:2 meczu fazy grupowej z Gwatemalą, zadebiutował w seniorskiej reprezentacji Belize. W tym turnieju, występując na pozycji napastnika, pełnił rolę podstawowego gracza swojej drużyny i rozegrał wszystkie trzy mecze w pełnym wymiarze czasowym, lecz jego kadra po komplecie porażek odpadła już w fazie grupowej. Dokładnie taka sama sytuacja miała miejsce dwa lata później, kiedy to podczas kolejnego Pucharu Narodów UNCAF Belizeńczycy zanotowali trzy porażki, zaś Lennen wystąpił we wszystkich meczach. Podstawowym graczem reprezentacji był również podczas eliminacjach do Mistrzostw Świata 2010, kiedy to rozegrał cztery spotkania, a zespół Belize nie zakwalifikował się na mundial.