Holkeri ble i 1998 tildelt tittelen av Finlands president. For sin innsats i fredens tjeneste i Nord-Irland ble Holkeri i 1999 tildelt et britisk æresadelskap. Dette skjedde gjennom utnevnelse til kommandørridder av Order of the British Empire.