2003 nahm sie mit der U-19-Mannschaft an der Qualifikation für die U-19-Fußball-Europameisterschaft der Frauen 2003 teil. Beim Miniturnier der zweiten Runde konnte der Heimvorteil genutzt werden und zusammen mit Italien die Endrunde erreicht werden. Bei der Endrunde schied die Mannschaft dann in der Gruppenphase aus. Im Herbst nahm die Mannschaft einen neuen Anlauf. Beim Miniturnier der ersten Runde in Mazedonien wurde u. a. der Gastgeber mit 19:0 geschlagen, wobei Melis fünf Tore gelangen. Als Gruppensieger mit 30:0 Toren wurde die zweite Runde erreicht, in der dann aber nur der vierte Platz belegt wurde. Damit endete ihre Zeit als U-19-Spielerin, denn noch während des Qualifikationsturniers bestritt sie am 25. April 2004 ihr erstes A-Länderspiel. Kurioserweise kannte sie vor Spielbeginn nur eine ihrer Mitspielerinnen. Dabei gelang ihr nach der Einwechslung zur zweiten Halbzeit in der 76. Minute gleich ihr erstes Länderspieltor zum zwischenzeitlichen 2:0 gegen Belgien (Endstand 3:0). Fortan wurde sie immer wieder eingesetzt und 2009 nahm sie mit der Nationalmannschaft erstmals an der EM-Endrunde teil, wo sie das Halbfinale erreichte. Sie stand auch im Kader für die EM-Endrunde 2013 und machte beim Spiel gegen Norwegen als siebte Niederländerin ihr 100. Länderspiel. Da ihr und ihren Mitspielerinnen kein Tor gelang, schieden die Niederländerinnen als Gruppenletzte aus.