Stephen Timms has said it will be "tricky" for Theresa May and Jeremy Corbyn to reach an agreement on Brexit.
The Labour MP appeared on the breakfast show in the wake of the Prime Minister announcing that she will be working with the opposition leader to "break the logjam".
"Reaching agreement between the two of them will be tricky," Mr Timms told talkRADIO's Julia Hartley-Brewer. "Getting something that could unite the Conservative Party would be even harder."
"As a minimum, Jeremy Corbyn will want commitment to membership of a customs union with the EU. That would go down very, very badly in large partys of the Conservative Party."
However, the politician said it was "possible" the pair could agree something they both "can live with", but it would be harder to persuade their respective parties.
"Labour's policy is that whatever emerges should be ratified by the people in a public vote. That would take six months," he added.
"This is all going to take some time. The Prime Minister suggested she's going to have a conversation with Corbyn and it's all going to be done and dusted."