Johannessen har mottatt flere ordener og utmerkelser. Han ble i 2002 utnevnt til kommandør av St. Olavs Orden for mangesidig samfunnsgavnlig virke. Han er videre kommandør av den nederlandske Oranje-Nassau-ordenen, av den svenske Nordstjerneordenen, av den belgiske Kroneordenen og innehar det store fortjenstkors av Forbundsrepublikken Tysklands fortjenstorden. Han er offiser av Republikken Polens fortjenstorden og av Republikken Italias fortjenstorden. Han har også mottatt byen Portos fortjenstmedalje i gull. I 2011 mottok han Kinas Yellow River Gold Medal.