Wanneer Nederlandse militairen in het buitenland werken, is doorgaans ook een detachement van de Koninklijke Marechaussee aanwezig voor artikel 4 Politiewet: het uitvoeren van de politietaak voor de Nederlandse krijgsmacht. In 2017 leverde de KMar vanwege de oplopende spanningen in Oost-Europa het eerste zogenoemde artikel 4-detachement voor de enhanced Forward Presence (eFP) in Litouwen, ter ondersteuning van de Nederlandse militairen. Tot op de dag van vandaag opereert Nederland met een internationaal samengestelde battlegroup vanuit Rukla, om de Litouwse bevolking gerust te stellen, Rusland af te schrikken tot agressieve acties over te gaan en, indien nodig, het NAVO-grondgebied te verdedigen. De militaire inzet in Oost-Europa is na het uitbreken van de oorlog toegenomen. Sinds augustus 2022 is er daarom ook een artikel 4-detachement van de KMar aanwezig in Roemenië, waar militairen van 11 Luchtmobiele Brigade een jaar lang deel uitmaken van de vooruitgeschoven NAVO-aanwezigheid. In Polen is een KMar-detachement geplaatst bij de luchtmacht, die daar F-35’s heeft gestationeerd. Het afgelopen jaar haakte de KMar ook aan bij Nederlandse militaire inzetten in Slowakije (Patriot-luchtverdedigingssysteem) en Bulgarije (F-35’s). Deze 2 inzetten zijn inmiddels afgelopen. Daarnaast staan nog diverse KMar-detachementen gereed voor het geval eenheden van de krijgsmacht die standby staan worden ingezet voor de NAVO.