В январе 2015 года Мадинда вошёл в окончательный состав сборной Габона на Кубок африканских наций 2015. На африканском первенстве Леви сыграл в трёх матчах группового этапа.