Melis debutó con la absoluta holandesa en abril de 2004, en un partido de clasificación para la Eurocopa 2005 contra Bélgica en el que marcó su primer gol.