On 15 November 2018, Michel Melki made his international debut for Lebanon against Uzbekistan; the match ended in a goalless draw as he played the whole 90 minutes. He was called up for the 2019 Asian Cup, alongside his brother Alexander, one month later. On 17 January 2019, he scored the equalizer in a 4–1 win against North Korea in the final group stage game and was nominated Man of the Match for his performance.