Чл. 25. (1) Военната полиция осъществява дейността си самостоятелно или във взаимодействие с другите държавни органи и организации, служби за сигурност и служби за обществен ред.

(2) Организацията на взаимодействието между военната полиция и държавните органи, организации, служби за сигурност и служби за обществен ред в страната се определя със съвместна заповед на министъра на отбраната и съответния министър или ръководител.

(3) Организацията на взаимодействието между прокуратурата на Република България и военната полиция се определя с инструкция на министъра на отбраната и главния прокурор, а организацията на взаимодействието между служба "Военна полиция" и Държавна агенция "Национална сигурност" се определя с инструкция на министъра на отбраната и председателя на агенцията.

(4) Взаимодействието на военната полиция с полицейските и военнополицейските структури на други държави, както и с международни органи и организации се осъществява съобразно разпоредбите на международните договори, по които Република България е страна.