Melis scored on her debut for the senior national team on 25 April 2004, in an away game against Belgium, aged 17. Not until her 16th cap did she score again. An even longer goal drought followed, playing 17 matches in which she was unable to score her third. She helped the Dutch qualify for their first major finals by scoring in six of the eight matches in UEFA Women's Euro 2009 qualifying. At the finals held in Finland Melis played five matches, in which she scored once, against Denmark. On 21 August 2010 Melis became the all-time top goalscorer for the Netherlands after scoring twice against Belarus, her 29th and 30th international goals. She overtook Marjoke de Bakker's goal tally of 29, achieved between 1979 and 1991. At the 2013 Euros she played three matches but did not score and the Netherlands were eliminated at the group stage.