Indonesia aims to shut down all of the country's red-light districts by 2019 in a bid to eradicate prostitution in the world's most populous Muslim-majority nation, the Jakarta Post said late Tuesday, quoting the social affairs minister.

The government has already closed 68 red-light districts, and another 100 will be closed within three years, said Social Affairs Minister Khofifah Indar Parawansa.

Despite being illegal, prostitution is rampant in most major Indonesian cities.

Jakarta's governor has started closing down a major prostitution hub in the northern part of the capital, with evictions planned for Sunday.

In 2014, the mayor of Indonesia's second-largest city of Surabaya shut down what was believed to be Southeast Asia's biggest red-light district.