Den 9. april 2008 gjorde det kjent at daværende kommunalminister Erna Solberg høsten 2004 hadde instruert norsk Utlendingsdirektoratet om å avslå Vanunus søknad, til tross for at UDI mente at han oppfylte alle aktuelle vilkår for å få innvilget asyl. Vanunu uttalte samme dag som opplysningene ble kjent at «jeg er skuffet, men ikke overrasket over å høre at det lå politiske motiver bak den avslåtte søknaden om asyl i Norge». 10. april bestemte den norske regjeringen at Vanunu kan få arbeids- og oppholdstillatelse i Norge. Avgjørelsen, som er blitt kritisert av Vanunus støttespillere, ble tatt etter medienes avsløring av Erna Solbergs innblanding. Vanunu har selv uttalt at en arbeidstillatelse ikke er verdt noe, og at norske styresmakter må presse Israel til å la ham reise ut av Israel. Israelere har ikke visumplikt til Norge for besøk på færre enn 90 dager. Det betyr i praksis at Vanunu automatisk hadde fått oppholdstillatelse, idet han allerede har et jobbtilbud i Norge.