W reprezentacji Norwegii zadebiutowała 17 czerwca1998 w meczu z Niemcami i odtąd jest regularnie powoływana do reprezentacji kraju. Uczestniczyła we wszystkich ważnych imprezach międzynarodowych z udziałem Norwegii w ostatnich latach.
Gulbrandsen jest żoną norweskiego trenera Espena Andreassena, który zatrudniony jest w żeńskiej sekcji klubu Kolbotn Idrettslag. W czerwcu 2008 roku urodziła syna Theodora.