I oktober 2007 ble Mjelde tatt ut på A-landslaget til hjemmekamp mot Russland. Hun fikk sin debut da hun kom inn for Ane Stangeland Horpestad i det 78. minutt.