El entrenador de la selección Even Pellerud convocó a Gulbrandsen para la Eurocopa 2013 en Suecia. En la final en el Friends Arena, la arquera alemana Nadine Angerer le atajó un penal en el segundo tiempo. Un gol de Anja Mittag le dio a los alemanes su sexto título consecutivo.