Op 25 april 2004 maakte Melis haar debuut voor het Nederlands vrouwenvoetbalelftal in de met 0-3 gewonnen wedstrijd tegen België in Oud-Heverlee. Melis verving in de rust Desire van Zoghel en maakte de 0-2 in die wedstrijd. Eind 2008 heeft de Ridderkerkse meer dan veertig interlands gespeeld en meer dan tien doelpunten gescoord. Tevens plaatste ze zich met Nederland voor het eerst in de historie voor een eindronde. Op 12 maart 2009 bereikte ze het totaal van vijftig interlands tegen Zuid-Afrika en scoorde ze tweemaal, waarmee ze haar totaal opvoerde op tot zeventien treffers. Daarmee staat ze voorlopig op een tweede plaats op de topscorerslijst van Oranje. Tevens werd ze gedeeld topscorer van het toernooi om de Cyprus Women's Cup in welk kader het duel werd gespeeld.