With less than seven months to go before Britain is scheduled to leave the European Union, the pressure on both sides to secure a deal over Britain’s withdrawal is intensifying.

As the British Parliament returns this week from its summer recess, the challenge for Prime Minister Theresa May is twofold. She must negotiate a withdrawal agreement with the EU in the next few months and navigate it through her fractious Conservative Party and a divided legislature.

A...