W 1996 roku Lungu zagrał w pięciu meczach Pucharu Narodów Afryki 1996: z Algierią (0:0), z Burkina Faso (5:1), ze Sierra Leone (4:0), w ćwierćfinale z Egiptem (3:1) i w półfinale z Tunezją (2:4).