Zygmunta Bohusza-Szyszko oraz ustanowiono doroczne święto batalionu na dzień 28 maja.
W 1997 batalion otrzymał sztandar wojskowy.
Decyzją Nr 263/MON Ministra Obrony Narodowej z dnia 13 lipca 2011 wprowadzono proporzec rozpoznawczy Dowódcy batalionu.
Decyzją Nr 411/MON Ministra Obrony Narodowej z dnia 3 listopada 2011 wprowadzono odznakę pamiątkową i oznakę rozpoznawczą batalionu.
Decyzją Nr 16/MON Ministra Obrony Narodowej z dnia 31 stycznia 2012 wprowadzono proporczyk na beret 21bdow.
Struktura dowództwo i sztab 1 kompania dowodzenia 2 kompania dowodzenia kompania rozpoznawcza kompania logistyczna pluton chemiczny Patrol Saperski Nr 30 Patrol Saperski Nr 33
Głównym zadaniem jednostki jest zabezpieczenie procesu dowodzenia i łączności Dowództwa 21 Brygady Strzelców Podhalańskich.
W swoim wyposażeniu batalion posiada m.in. Ruchome Węzły Łączności RWŁC-10/T, wozy dowodzenia, pojazdy BRDM-2, samochody osobowo-terenowe Honker i samochody ciężarowo-terenowe Star 266.