Falkenorden
Im Januar 1977 wurde Fröhlich mit dem isländischen Falkenorden in der Ausprägung Großkreuz geehrt. Er hatte einen pensionierten BKA-Beamten bei den Ermittlungen zum Fall Guðmundur und Geirfinnur in Island unterstützt. In diesem Fall wurden fünf Männer wegen Mordes verurteilt, die unter folterähnlichen Bedingungen zu Geständnissen gebracht worden waren. Im September 2018, 44 Jahre nach der vermeintlichen Tat, wurden alle Angeklagten vom isländischen Obersten Gerichtshof freigesprochen.