W uroczystościach uczestniczyli przedstawiciele najwyższych władz państwowych, dowództwo Wojska Polskiego oraz żołnierze z 1 Pułku Specjalnego Komandosów z Lublińca. W 2003 został pośmiertnie odznaczony Srebrnym Krzyżem Zasługi przez prezydenta RP Aleksandra Kwaśniewskiego. Minister Obrony Narodowej awansował pośmiertnie plut. Pawła Legenckiego do stopnia sierżanta. Został także uhonorowany pośmiertnym wpisem do „Księgi Honorowej Wojska Polskiego”. W 2009 został odznaczony pośmiertnie przez Prezydenta Lecha Kaczyńskiego Krzyżem Kawalerskim Orderu Krzyża Wojskowego. Śp. sierż. Paweł Legencki był kawalerem, miał 23 lata. Jego grób znajduje się w kwaterze wojskowej na Cmentarzu Komunalnym w LublinieDwutygodnik Ordynariatu Polowego „Nasza Służba” nr 5 z 1-15 marca 2017 s. 13.
4 marca 2008 odbyła się k. miejscowości Sopot w Macedonii uroczysta ceremonia upamiętniająca piątą rocznicę tragicznej śmierci dwóch żołnierzy 1 Pułku Specjalnego Komandosów śp. sierż. Pawła Legenckiego i śp. sierż. Piotra Mikułowskiego. W uroczystości wzięli udział: ambasador Rzeczypospolitej Polskiej w Republice Macedonii Karol Bachura, przedstawiciele korpusu dyplomatycznego, dowódca PKW KFOR ppłk dypl.