Zwischen Februar 2011 und August 2013 gehörte Mélissa Gomes, die heutzutage über eine doppelte Staatsbürgerschaft verfügt, der portugiesischen U19-Nationalelf an, für die sie 22 Länderspiele bestritten hat, wobei ihr drei Tore gelangen. Mit diesem Team erreichte sie 2012 bei der Jahrgangs-Europameisterschaft in der Türkei das Halbfinale, in dem die Spanierinnen allerdings die Oberhand behielten.