Two cabinet ministers from a pro-Kurdish party quit Turkey’s interim government on Tuesday amid rising tensions after a cease-fire with Kurdish militants collapsed in July. Ali Haydar Konca, the European Union minister, and Muslum Dogan, the development minister, were the only ministers from the pro-Kurdish People’s Democratic Party. Prime Minister Ahmet Davutoglu moved swiftly late Tuesday to appoint replacements described as independents. President Recep Tayyip Erdogan has stepped up criticism of the pro-Kurdish party since it won 13 percent in parliamentary elections in June, depriving his party of an overall majority for the first time since 2002. With a new vote set for Nov. 1, Mr. Erdogan has accused the Kurdish opposition of links to the banned Kurdistan Workers’ Party, deemed a terrorist group by the United States and Turkey. The People’s Democratic Party denies backing the banned group.