I tillegg har militærpolitiet deltatt i de fleste utenlandsoperasjoner hvor Norge har bidratt med styrker, og er per i dag til stede med to offiserer i Afghanistan (ISAF), og én offiser i stillingen som Provost Marshall i Sudan.