Od 15 maja 2008 służył w ramach III zmiany PKW w Afganistanie.
Śmierć pod Shawal, pochówek 20 sierpnia 2008 około godziny 13 czasu polskiego w trakcie wykonywania zadania bojowego w Afganistanie patrol sił koalicyjnych został zaatakowany przy użyciu improwizowanego urządzenia wybuchowego (IED). W wyniku eksplozji pod samochodem HMMWV ładunku niewiadomego pochodzenia poniosło śmierć trzech polskich żołnierzy, w tym st. kpr. Waldemar Sujdak. Do zdarzenia doszło na drodze prowadzącej do bazy Sharana, w rejonie miasta Shawal, prowincji Zabul, 20 km na południowy wschód od bazy w Ghazni.
26 sierpnia 2008 śp. plut. Waldemar Sujdak został pochowany na cmentarzu komunalnym w Dębicy. W uroczystościach pogrzebowych uczestniczył szef Sztabu Generalnego WP Franciszek Gągor. Postanowieniem Prezydenta RP Lecha Kaczyńskiego został pośmiertnie odznaczony Krzyżem Kawalerskim Orderu Krzyża Wojskowego. Decyzją ministra obrony narodowej Bogdana Klicha został awansowany pośmiertnie do stopnia plutonowego. Miał 28 lat, zostawił żonę i 3-letnią córkę.