W reprezentacji Zambii Lungu zadebiutował w 2001 roku. W 2002 roku w Pucharze Narodów Afryki 2002 w Mali wystąpił w jednym spotkaniu, z Tunezją (0:0). W 2006 roku podczas Pucharu Narodów Afryki 2006 był rezerwowym i nie rozegrał żadnego spotkania.