I oktober 2007 fik Mjelde debut på Norges A-landshold, det skete i en kamp mod Rusland. Hun blev udtaget til EM i fodbold 2009, og VM i fodbold 2011. Mjelde scorede sit første mål for Norge i en play-off VM-kvalifikationskamp mod Ukraine.