Johnsen ble i 2015 anbefalt av Politiets sikkerhetstjeneste til å kutte kontakten med russiske diplomater som PST anså for å være russiske etterretningsagenter. Johnsen uttalte at han ikke hadde til hensikt å følge oppfordringen fra PST.