WARSAW—A constitutional crisis in Poland escalated Friday as the new populist government opened another front in its battle with the country’s top court.

The Law and Justice party, which won an outright majority in the lower house of Poland’s parliament in October, took steps soon after taking power last month to cancel previous appointments of judges to the Constitutional Tribunal, which rules on all legislation.

The...