Karlsen ble i 2007 tildelt 4. klasse av den estiske Terra Mariana-korsets orden. Han fikk ordenen for at han som fylkesordfører hadde ledet an i organisering av hjelpearbeid til vennskapsfylket Pärnu da dette var rammet av en stormkatastrofe.