Melgaard har spilt 44 kamper for det danske A-landslaget og scoret 62 mål. Hun var blant annet med da Danmark tok fjerdeplassen under VM i Italia i desember 2001.