W kwietniu 1994 został skierowany do pełnienia zadań w ramach Polskiego Kontyngentu Wojskowego w Libanie. Objął tam stanowisko oficera komórki MOVOCON (szefa kontroli ruchu wojsk i transportu) ulokowanej w Kwaterze Głównej przedstawicielstwa sił pokojowych ONZ (UNIFIL) w Bejrucie. Jego funkcja miała charakter strategiczno-operacyjny. Odpowiadał za koordynację międzynarodowego transportu i ruchu wojsk całego komponentu sił UNIFIL. 2 czerwca 1994 zmarł nagle w miejscu swojego zakwaterowania w stolicy Libanu. W momencie śmierci miał 39 lat. Pozostawił żonę oraz córkęAndrzej Mędykowski, W Camp Faouar wyrosły drzewa, „Polska Zbrojna” 1994, nr 104, s. 5..
Upamiętnienie Nazwisko Marka Kaletki zostało umieszczone na Ścianie Pamięci w Centrum Weterana Działań Poza Granicami Państwa w Warszawie.
24 kwietnia 2025 ponad 100 motocyklistów w ramach szóstej edycję Rajdu Motocyklowego Weteranów oddało hołd na Cmentarzu Rzymskokatolickim pw. Św. Antoniego „Mania”, gdzie zapalono znicz na grobie śp. mjr. pil. Marka Kaletki.