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