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