Offentliggjorte kilder strides om hvorvidt MJK deltok i internasjonale operasjoner under den kalde krigen, men fra deltakelsen i Afghanistan-krigen er internasjonale operasjoner blitt en del av hverdagen ved MJK. MJK har deltatt i operasjoner ledet av både USA, NATO og EU.