B憲兵隊
1955年5月15日のオーストリア国家条約締結後、連邦政府はB憲兵隊を母体とする新たな国軍の創設に着手した。B憲兵隊としての最後の任務は、条約締結翌日にリンツのエーベルスベルク地区で催された解放記念式典におけるパレードであった。7月8日、連合国による軍事活動禁止に関する合意が解除された。これを受けて7月27日にB憲兵隊は暫定国境警備局(Provisorische Grenzschutzabteilung)なる組織に改組された。1956年、およそ6,000人の元B憲兵隊員を中核とする連邦軍が新設され、ハンガリー動乱を受けての国境警備の強化という最初の任務に従事することとなった。
B憲兵隊出身の連邦軍将兵は、連邦憲兵隊のシンボルでもある燃える手榴弾が描かれた赤い三角形の記章を制服の右袖に縫い付けていた。この記章を持つ者は、敬意を込めて「最初の兵士たち」(Männer der ersten Stunde)と通称された。
当初、憲兵隊における階級制度は1938年以前の制度をそのまま使っていたが、人員不足を解消するために補助憲兵(Hilfsgendarmen)が一時的に採用されるようになると、彼らを区別するための階級が別途制定された。1945年には全ての補助憲兵に銀色の星章1つが与えられ、1946年からは2年以上の勤務で星章2つ、4年以上の勤務で星章3つが与えられる旨が定められた。補助憲兵制度は人員の充足に伴い廃止されたが、この時に作られた階級章および制度はB憲兵隊で転用された。B憲兵隊の隊員の地位は、特別契約に基づく「憲兵業務契約職員(Vertragsbedienstete des Gendarmeriedienstes, VB)」と規定されており、補助憲兵と同様に一般の憲兵と区別するための階級が求められた。
B憲兵隊の新しい階級制度においては、補助憲兵が星章1つ、3等憲兵候補生(Gendarmerie-Aspirant III. Klasse)および2等憲兵候補生が星章2つ、士官待遇小隊長(Offiziers-diensttuende Zugskommandant)が星章3つおよび襟章の黄色いボタンで区別された。一般の憲兵隊からB憲兵隊への転属者は、以前と同じ階級および権限をそのまま保持した。一般憲兵出身の下士官らは、地区指揮官や分隊長などを務めることが多かった。B憲兵隊の拡大に伴い、1954年以降は旧国軍および旧ドイツ国防軍の元下士官らが、階級と権限を保持したままB憲兵隊に採用されるようになった。
ただし、式典等ではより人々に馴染みのある古いボルトアクション式小銃を用いるのが常であった。車両隊ではドイツ製のMP38あるいはMP40が配備されることも多かった。また、士官の中にはパレード等で旧国軍の歩兵士官用軍刀を佩刀する者もあった。
法執行官としての訓練を受けた一般の憲兵と兵士としての訓練を受けたB憲兵の区別を明確にするために、1953年には内務省令において「憲兵学校の憲兵業務契約職員(die Vertragsbediensteten des Gendarmeriedienstes der Gendarmerieschulen)」、すなわちB憲兵隊員は、「正当防衛あるいは加害者が現場に現れた場合のみに、自らの意思のもと介入が認められる」ものとされ、一般の犯罪行為についてはその他の法執行機関に引き継ぐものとされた。1954年からは制服の差別化も進められ、B憲兵隊ではボタンが灰色に改められたほか、非公式ながら各地の憲兵学校(大隊)の部隊章や各種の課程修了を示す記章、所属を示す帽章などが各部隊で独自に作られていった。
車両隊ではアメリカ製のM8装甲車が用いられたが、主砲は撤去されていた。装甲車乗員には灰色の防水布で作られた戦車服が支給されたほか、黒いレザーコートもよく着用されていた。当初は灰色に染められたイタリア製M35戦車帽が乗員向けに支給されていたが、1954年頃からは灰色のプルマン帽(ドイツ語版)(旧国軍では黒いものが戦車兵用に着用されていた)が広く着用されるようになった。後にはロシア帽風の防寒帽も調達された。これらの軍装品は、連邦軍への改編後もしばらく使用されていた。