Мехди Бен-Слиман играл за сборную Туниса на Кубке африканских наций 1996 года в ЮАР, где провёл за неё все шесть матчей: группового этапа с Мозамбиком, Ганой и Кот-д’Ивуаром, четвертьфинала с Габоном, полуфинала с Замбией и финала с ЮАР. Он также сыграл в одном матче футбольного турнира летних Олимпийских играх 1996 в США: группового этапа с Португалией.