В октябре 2007 года Мьелде дебютировала за сборную Норвегии, в мачте против команды России. Она включалась в составы национальной сборной для участия в чемпионате Европы 2009 года и чемпионате мира 2011 года, в плей-офф отборочного турнира которого Мьелде забила свой первый гол за сборную Норвегии, отличившись в ворота Украины.