W reprezentacji Tunezji Mkademi zadebiutował w 2000 roku. W 2002 roku znalazł się w 23-osobowej kadrze drużyny narodowej na mistrzostwa świata. Podopieczni Ammara Souayaha nie zdołali przebrnąć przez fazę grupową i odpadli z turnieju. Na mundialu Mkademi pełnił rolę rezerwowego i nie wystąpił w żadnym ze spotkań. Po mistrzostwach Tunezyjczyk w reprezentacji się już nie pojawił. Dla Tunezji zaliczył dziewięć występów, w których ani razu nie wpisał się na listę strzelców.