Johannessen ble i 1972 tildelt storkors av St. Olavs Orden for «embetsfortjeneste». Han ble også hedret med Forsvarsmedaljen med laurbærgren, storkors av Dannebrogordenen, Finlands løves orden og Sverdordenen, samt gjort til kommandør av Legion of Merit.