Two weeks after an electoral upset that ousted Sri Lanka’s long-reigning strongman, the country’s new leaders are racing to investigate allegations of corruption under the previous regime and are rushing to enact legal and constitutional changes they say are aimed at reestablishing rule of law.

“This is going to be a huge, huge challenge,” said Ranil Wickremesinghe, who became prime minister after the defeat of former President Mahinda Rajapaksa. Mr. Wickremesinghe and the new president, Maithripala Sirisena, have promised to complete a far-reaching revamp of the government within 100 days.

In an interview with The Wall Street Journal, Mr. Wickremesinghe said one of his most urgent priorities was to depoliticize the police and “dismantle the apparatus that was built up” under Mr. Rajapaksa to stifle dissent. His government has called on journalists and intellectuals who have fled the country to return.

A 65-year-old veteran politician who has served as premier twice before, Mr. Wickremesinghe also said he is determined to work toward a lasting political settlement with the country’s ethnic Tamil minority. Mr. Rajapaksa’s government crushed a decades-long Tamil separatist insurgency in 2009.

January’s election was “a vote for change—change that includes reconciliation,” he said. The prime minister said the government would push to increasingly empower the provincial government in the north, where Tamils outnumber the island nation’s majority Sinhalese.

(The Wall Street Journal)