Служба военной полиции (СВП) Болгарии создана 5 ноября 1991 года на основании постановления совета министров страны. С 1999 по 2008 год она называлась службой военной полиции и военной контрразведки. Затем контрразведывательные функции службы были переданы Агентству национальной безопасности (АНБ) Болгарии, а структуре было возвращено прежнее название - Служба военной полиции.