W 1996 roku Lungu zagrał w trzech meczach Pucharu Narodów Afryki 1996: z Algierią (0:0), w ćwierćfinale z Egiptem (3:1), w półfinale z Tunezją (2:4) i o 3. miejsce z Ghaną (1:0), w którym został ukarany czerwoną kartką.