Sandberg nije obavijestio kolege o tome gdje odlazi na odmor, a sa sobom je nosio službeni vladin mobitel, zbog čega ga je ukorila premijerka Erna Soldberg jer je prekršio vladine propise o putovanjima.
Pedesetosmogodišnji Sandberg, inače čelnik antiimigrantske stranke Napredak, bio je na meti kritika i unutar stranke jer je u Iran poveo i svoju djevojku, 28-godišnju Bahareh Letnes, inače rođenu u Iranu, koja je državljanstvo Norveške dobila prije 10 godina.
Manjinska koalicijska vlada Erne Soldberg, koja uključuje konzervativce, stranku Napredak i liberale, izgubila je popularnost kada je javnost u zemlji saznala za Sandbergovo putovanje.
Premijerka je izjavila da je od Sandberga odmah zatražila da mobitel preda sigurnosnim službama na provjeru.
Inače, Vlada Norveške zahtijeva od ministara da obavijeste ured premijerke o tome gdje putuju tokom odmora, neovisno o destinaciji.
Također im je zabranjena upotreba službenih vladinih mobitela u zemljama s kojima Norveška nema uspostavljenu sigurnosnu saradnju.