30 kwietnia 2008 r. Prezydent Rzeczypospolitej Polskiej Lech Kaczyński nadał pośmiertnie Romualdowi Kukołowiczowi Krzyż Komandorski z Gwiazdą Orderu Odrodzenia Polski, honorując Jego wybitne zasługi w działalności na rzecz przemian demokratycznych w Polsce, za osiągnięcia w podejmowanej z pożytkiem dla kraju pracy zawodowej i społecznej. Podczas uroczystości pogrzebowych na Cmentarzu Powązkowskim w Warszawie order, w imieniu Prezydenta RP, przekazał najbliższej rodzinie Doradca Prezydenta RP Jacek Sasin.

Profesor Romuald Kukołowicz odznaczony został również Krzyżem Komandorskim Orderu Odrodzenia Polski w 2007 r. i Krzyżem Kawalerskim Orderu Odrodzenia Polski w 1993 r.