Melhado durchlief ab dem Jahr 2010 die kanadischen Nachwuchsnationalmannschaften in den Altersklassen U-18 und U-20 und nahm mit letzterer unter anderem an der U-20-Weltmeisterschaft 2012 teil. Am 19. Juni 2013 kam sie bei einem Freundschaftsspiel gegen Deutschland zu ihrem bislang einzigen A-Länderspiel.