Mjelde var Norges vicekaptajn i 2011 og 2012 gennem holdets kvalifikation til EM i fodbold 2013 og var kaptajn i flere af kampene. Under turneringen spillede hun for første gang nogensinde som højreback, og var holdets anfører i kampen i gruppe B, hvor Norge slog Tyskland 1–0 den 17. juli. Norge tabte finalen 0–1 mod Tyskland, og Mjelde blev valgt til UEFA's udvalgt trup for turneringen.