I desember 2018 fikk Johansen kritikk fra blant andre Jan Simonsen og Hege Storhaug for flere Twitter-meldinger der han benektet at holocaust fant sted, de tyske nazistenes masseutryddelse av jøder og andre etniske grupper under andre verdenskrig. Den 18. desember 2018 meldte at Oslopolitiet skulle la hatkriminalitetsgruppa vurdere om meldingene var straffbare etter rasismeparagrafen (§ 185 i straffeloven av 2005).