Lungu defende a Seleção Zambiana desde 2010, tendo passado pelas categorias Sub-20 e Sub-23. Esteve presente no elenco dos "Chipolopolo" que sagrou-se campeão da Copa das Nações Africanas de 2012, tendo convertido um dos pênaltis na decisão contra a Costa do Marfim. Ele representou o elenco da Seleção Zambiana de Futebol no Campeonato Africano das Nações de 2015.