Mjelde edusti Norjaa alle 20-vuotiaiden MM-kilpailuissa 2008. Naisten maajoukkueessa hän on pelannut EM-kilpailuissa 2009, MM-kilpailuissa 2011, EM-kilpailuissa 2013, MM-kilpailuissa 2015, EM-kilpailuissa 2017 sekä MM-kilpailuissa 2019, joissa hän joukkueen kapteenina pelasi kaikki viisi ottelua alusta loppuun. Vuonna 2013 hän saavutti EM-hopeaa.