W reprezentacji Tunezji Melki zadebiutował w 1998 roku. W tym samym roku znalazł się w 22-osobowej kadrze Henryka Kasperczaka na mistrzostwa świata. Na francuskich boiskach drużyna Tunezji zajęła ostatnie miejsce w swojej grupie, a sam Melki pełnił rolę rezerwowego i nie wystąpił w żadnym z meczów. Tunezyjczyk został także powołany na kolejny mundial. Podopieczni Ammara Souayaha nie zdołali przebrnąć przez fazę grupową i odpadli z turnieju. Melki zagrał w zremisowanym 1:1 spotkaniu przeciwko Belgii oraz w przegranym 0:2 pojedynku z Japonią. Po raz ostatni do drużyny narodowej tunezyjski zawodnik został powołany w 2003 roku. Dla reprezentacji zaliczył czternaście występów.