More than 25 Labour MPs have written to Jeremy Corbyn to urge him not to go "full Remain" as the party reviews its stance on another Brexit referendum.

They warn another referendum would be "toxic" and empower the "populist right" in many Labour heartlands.

They call on the leadership to abandon their pursuit of a "perfect deal" and to back an agreement by 31 October.

Mr Corbyn told colleagues on Wednesday afternoon it was "right to demand any deal is put to a public vote".

Speaking at a shadow cabinet meeting, Mr Corbyn said he would be listening to colleagues and consulting with trade unions before officially setting out Labour's position next week.

Deputy leader Tom Watson, a vocal advocate of another referendum, told ITV's Peston show what had yet to be decided was whether Labour would campaign to remain in a future vote.

He warned that Labour "could be electoral history unless it makes a clear statement of intent" that it saw the UK's future lying within the EU.

Labour had promised a vote in certain circumstances, specifically if it could not get its own deal with the EU passed by MPs or if there was no general election.

Following the party's poor performance in the European elections last month, Mr Corbyn said there "had to be a public vote" on any deal agreed with Brussels.

Some senior figures, though, still want him to go further - to campaign for another referendum now and wholeheartedly fight to remain.

In a speech on Monday, deputy leader Tom Watson said Labour's "ambiguity" over the issue had cost it votes in last month's European elections, with voters turning to the Lib Dems and other unashamedly pro-Remain parties.

BBC political correspondent Iain Watson said both Tom Watson and shadow foreign secretary Emily Thornberry, unsurprisingly, argued strongly for a shift to Remain at the shadow cabinet meeting.

But shadow chancellor John McDonnell - Mr Corbyn's right-hand man - also said the party could no longer "triangulate" on the issue - attempting to find a third position somewhere between Leave and Remain.

Earlier, Iain Watson said the MPs' letter reflected the ongoing tensions within the party on the issue.

Signatories to the letter include Caroline Flint, Lisa Nandy, Jim Fitzpatrick, Stephen Kinnock and Dan Jarvis.

They say "a commitment to a second referendum would be toxic to our bedrock Labour voters, driving a wedge between them and our party".

They warn the Brexit Party, which ran Labour a close second in the recent Peterborough by-election, poses a "potent" threat to Labour in many of its traditional heartlands.

They point to the "devastating" losses the party suffered in the North East and the Midlands in last month's council elections and warn of serious electoral consequences for the party if the UK does not leave the EU "without further undue delay".

Party divided

Many of the MPs are in Leave-supporting constituencies, but as signatory Caroline Flint points out, even those who are not "share concerns that a Stop Brexit referendum would drive a wedge between our bedrock support and our party".

A large number of Labour MPs believe any deal on the terms of the UK's withdrawal needs to be put to a public vote, with the option to remain in the EU on the ballot paper.

But Mr Corbyn has always been more cautious, and even after coming third in the European elections, he said another referendum was still "some way off".

In his opening remarks to Tuesday's shadow cabinet meeting, he told his frontbench team Labour's evolving position on a referendum was "in line" with the stance agreed by party members last year that a public vote was "an option" if other avenues to prevent a no-deal exit were exhausted.

"I have already made the case... that it is now right to demand that any deal is put to a public vote," he said.

"A ballot paper would need to contain real choices for both Leave and Remain voters. This will, of course, depend on Parliament."

Analysis: By Ben Wright, BBC political correspondent

During the Soviet Union, the positioning of politicians on podiums and the placing of articles in Pravda were seized on by Western observers to prove what might be going on behind the scenes. And a certain sort of Kremlinology is required trying to work out where Labour's Brexit plan is heading next.

I make no comparison between Mr Corbyn's Labour's party and the USSR, of course. I only mean statements and interviews are picked apart by journalists looking for clues and signs of a shift.

Pro-referendum campaigners detect a small shift in Jeremy Corbyn's latest statement, saying a referendum on a deal should include options that satisfy Leave and Remain voters alike. Mr Corbyn's team insists he is only repeating what has been said before.

What's clear is pressure within Labour is building. Those like Tom Watson in the shadow cabinet calling unequivocally for another public vote are competing with about two dozen Labour MPs representing Leave seats warning their leader another referendum would be a disaster. A view shared by the party's chairman and key Corbyn ally Ian Lavery.

So for now, the talking and consulting continues. A decision is delayed. But very soon, Jeremy Corbyn is going to have to choose.