В середине 1990-х годов Румыния направила 200 солдат в инженерный батальон SFOR/IFOR, который не принимал непосредственного участия в боевых действиях Боснийского конфликта. С 2005 по 2006 год Румыния предоставила четыре вертолета, а также 85 полицейских в период между 2003 и 2006 для участия в миссиях EUFOR в Боснии и Герцеговине. В 2006 году Босния и Герцеговина подписала с Румынией план военного сотрудничества.