Gulbrandsen nahm mit der norwegischen Frauen-Nationalmannschaft an den Europameisterschaften in Deutschland 2001, England 2005 und Finnland 2009 teil und kam auf bei diesen Turnieren auf zusammen 14 Einsätze. Dabei erreichte sie mit ihrer Mannschaft zweimal das Halbfinale und einmal das Finale, in denen sie jeweils an der deutschen Mannschaft scheiterte.