Let's make a Brexit deal, UK PM May tells Labour opposition

Prime Minister Theresa May addresses delegates during the Scottish Conservatives' annual party conference at the Aberdeen Exhibition and Conference Centre, Friday May 3, 2019. Britain's main Conservative and Labour parties took a hammering in local elections as Brexit-weary voters expressed frustration over the country's stalled departure from the European Union. (Jane Barlow/PA via AP)

Labour Party leader Jeremy Corbyn speaks to the media Friday May 3, 2019 as he celebrates the election result for Trafford Council with Labour Party activists at the Waterside Arts Centre, Manchester, England, following the voting in Thursday's English council elections. (Peter Byrne/PA via AP)

British Prime Minister Theresa May says her Conservative government and the opposition Labour Party have a duty to strike a compromise Brexit agreement to end months of political deadlock over Britain's exit from the European Union.

Writing in the Mail on Sunday, May told Labour leader Jeremy Corbyn: "Let's do a deal."

She said a cross-party compromise was not her first choice, but "we have to find a way to break the deadlock."

The Conservatives are desperate to move forward after losing hundreds of positions in last week's local elections. Labour also suffered losses as voters punished both main parties for the Brexit impasse.

But the prospect of the government compromising and accepting Labour's demand for close economic ties with the EU has infuriated pro-Brexit Conservatives, who are demanding May's resignation.