Pennsylvania’s Democratic governor on Tuesday rejected a proposed congressional map drawn up by Republican legislative leaders to address political imbalances cited last month by the state’s Supreme Court.

“The analysis by my team shows that, like the 2011 map, the map submitted to my office by Republican leaders is still a gerrymander,” Gov. Tom Wolf said in a statement. “Their map clearly seeks to benefit one political party, which is the essence of why the court found the current map to be unconstitutional.”

In a letter to legislative leaders, Mr. Wolf said he remained hopeful the General Assembly can submit a fair map to him.

In a reply to the governor, the two top Republicans in Pennsylvania’s Legislature—Senate President Pro Tempore Joe Scarnati and House Speaker Mike Turzai—called Mr. Wolf’s objections “absurd” and pressed him to offer his own plan.

“It’s time that you produced a map for the public to review in a transparent fashion. Produce your map and we will put it up for a vote,” they wrote in a letter to Mr. Wolf.