Mahdi Al-Salem (; born 16 February 1990) is a Saudi Arabian handball player for Al-Khaleej Club and the Saudi Arabia national team.