Med Danmarks internasjonale militære engasjement etter 1992 begynte en ny epoke i KFUMs Soldatermissions historie. I 1998 åpnet KFUMs Soldaterhjem i Doboj for utsendte danske soldater i Bosnia. Siden har KFUMs Soldaterhjem vært etablert i Kosovo, Irak, Libanon og Afghanistan i forbindelse med de utsendte danske kontigenters utsendelser.