На Кубке африканских наций 2002 в Мали Мелки провёл за Тунис две игры: группового этапа с Египтом и Сенегалом. На чемпионате мира по футболу 2002 года в Японии и Южной Корее он отыграл почти полностью матч с Бельгией и первый тайм поединка с Японией.