1995年からは北大西洋条約機構または欧州連合主導による各種作戦、和平履行部隊（IFOR）、平和安定化部隊（SFOR）、コソボ治安維持部隊（KFOR）、欧州連合部隊（EUFOR）に参加する。2001年9月11日のアメリカ同時多発テロ事件以降、連邦陸軍は対テロ戦争に参加する事になる。特に不朽の自由作戦はその主作戦であり、この一環としてアフガニスタンにおける国際治安支援部隊（ISAF）に連邦陸軍としては過去最大規模の部隊を派遣している。2006年には欧州連合部隊コンゴ民主共和国派遣任務に部隊を参加させる。国外での作戦に参加する部隊についてはその展開期間中に限り、陸軍の指揮を離れ連邦軍総監部（戦力基盤軍指揮幕僚監部を兼務）の主導で運用されていた。