Kongen utnevnte i 2005 Johannesen til ridder av 1. klasse av St. Olavs Orden «for hans virke som dirigent.» Han er innehaver av ridderkors av Den islandske falkeorden. I 1996 mottok han .