Gunnhildur made her senior international debut for Iceland on 26 October 2011 as an 89th-minute substitute in a 2–0 win over Northern Ireland during UEFA Women's Euro 2013 qualifying. It was her only appearance in the competition as Iceland qualified for Euro 2013 but she was not selected for the tournament roster.