The town council of Pazardzhik in southern Bulgaria voted overwhelmingly in favour of the ban in all administrative buildings, schools, shops and on the street. Driving with a full-face veil, or niqab, was also outlawed.
The council justified the measure by saying that a veil impeded identification. Fines of USD 175 can be levied, rising to 1,000 leva for repeat offenders.
Bulgaria's centuries-old Muslim community, dating back to conversions during Ottoman times, makes up around 13 per cent of the 7.4-million population of mainly Orthodox Christians.
The phenomenon has since spread to small numbers of women in at least three other Roma communities. Roma make up just under 10 percent of Bulgaria's population, around a third of whom are Muslim.
The Roma Muslim minority in Pazardzhik follows Wahhabism, the fundamentalist form of Islam originating in Saudi Arabia, which has been accused of inspiring the Islamic State (IS) extremist group.
13 spiritual leaders from Pazardzhik's community are currently standing trial for allegedly propagating extremist ideology and helping people join IS.
The junior partner in Bulgaria's ruling coalition, the nationalist Patriotic Front, recently proposed imposing a nationwide ban on the full-face veil with fines of between 200 and 1,500 leva.
The bill which is yet to be put to vote in the legislature also proposes jail sentences of up to three years and fines of up to 5,000 leva for anyone who incites others to wear a niqab.
France and Belgium have in recent years both banned the wearing of the niqab in public.
