After playing for the U19 and U21 sides of Sweden, in 2018 Michel Melki received a call-up for Lebanon due to his origins. His international debut came in November against Uzbekistan, with the match ending in a goalless draw as he played the whole 90 minutes. He would be called up for the 2019 Asian Cup, alongside his brother Felix, one month later.