Мадінда був включений в заявку збірної на домашній Кубок африканських націй 2012. На турнірі Леві взяв участь у всіх чотирьох поєдинках своєї команди, яка поступилася у чвертьфіналі малійцям в серії пенальті.