Girls from a local boarding school shout during an anti-Valentine's Day rally in Surabaya
Despite being a secular country that celebrates religious freedom, some areas, such as the city of Makassar on Sulawesi island, have a Muslim majority which appears to be becoming increasingly strict.
Minimarts were raided by officers, who seized prophylactics they claimed were being sold in an "unregulated way", according to Makassar police official.
He added employees of the minimarts were told not to sell contraceptives to teenagers.
The news comes a day after a High Court in Islamabad, Pakistan, banned Valentine's Day because it was an appropriation of western culture and not Muslim tradition.
The vast majority of Indonesia's more than 220 million Muslims follow a moderate form of Islam in a country with sizeable Christian and Hindu minorities.
In Indonesia's capital, Jakarta, and other parts of the country, Valentine's Day has grown in popularity with companies looking to cash in by offering special discounts and promotions.
For example, national flag carrier Garuda Indonesia is offering a 15 percent discount on air fares this week and motor bike delivery services are promoting week-long discounts to send flowers and chocolates to loved ones.
But in 2012, Indonesia's highest Islamic clerical council declared Valentine's Day forbidden by Islamic law, saying it was contradictory to Muslim culture and teachings.
Other parts of Indonesia celebrate Valentine's day
Rights groups have expressed concerns over the growing influence of Islamist groups, who have targeted how people lead their lives.
A hardline group went around malls in East Java late last year to check whether outlets had ordered Muslim staff to wear Christmas apparel such as Santa hats.
In Indonesia's second largest city, Surabaya, government officials ordered schools to ban students from celebrating Valentine's Day "in or outside of school" because it ran counter to "cultural and social norms", according to a copy of the letter on the city's official website.
Get Quotes on Home Insurance
Rights groups are concerned over the increasing influence of strict Islamist groups in Indonesia
A similar letter was also sent to public education agencies and schools in West Java province, according to a statement on the provincial government's website. West Java is the country's most populous province.
West Java and other provinces, such as Aceh, which is the only province in Indonesia to follow sharia law, have issued similar bans on celebrating Valentine's Day in previous years.
Under Indonesia's decentralised system of government, regional authorities are allowed to issue bylaws without approval from the central government.
- Women prefer to receive a present rather than have great sex
- What is Valentine’s Day 2017 and why do we celebrate it?
- Tom Hardy to delight mums with Valentine's Day story on CBeebies