Jeremy Corbyn says he is seeking a "constructive alternative" to the PM's deal, in order to prevent a no-deal Brexit.
The Labour leader was speaking after meeting the EU's chief Brexit negotiator, Michel Barnier, for talks in Brussels.
It comes ahead of an EU summit where Theresa May will ask EU leaders to postpone Brexit for three months.
Mr Corbyn said he did not believe the PM's deal "is a way forward".
"We are therefore looking at alternatives, and building a majority in Parliament that can agree on a future constructive economic relationship with the European Union," he told reporters after the meeting.
Mr Corbyn was joined by shadow Brexit secretary Sir Keir Starmer for the talks, which also included European Commission Secretary-General Martin Selmayr.
He is also expected to meet seven European leaders at the two-day summit, which begins later.
Mr Corbyn has faced criticism after walking out of a Brexit meeting with the PM on Wednesday because Labour defectors, who are now members of the Independent Group, turned up.
Independent Group spokesman Chuka Umunna described the Labour leader's behaviour as "juvenile" at a time of national crisis.
After the meeting, other opposition party leaders said they were unimpressed with what they heard from the prime minister.
Mr Corbyn said there had been "a confusion" over the meeting, and he had held separate discussions with Mrs May later on.
"I'm also arranging to meet the prime minister next week again on a one-to-one basis," he added.
Labour has backed an extension of Brexit talks to find an alternative to the prime minister's deal which will command a majority in the Commons.
On Wednesday, Brexit Secretary Stephen Barclay said Labour's plans were "not credible", and the party was asking for "things that are simply not on offer".
- University of Ghana wins $165 million judgement debt case
- Ghanaian musician stripped off pants by military men
- Heir apparent to Yaa Naa Mahama Abubakari Mahama II passes on
- It does not make sense any longer to buy treasury bills – Prof Lord Mensah
- BoG increases policy rate to 22%; cost of borrowing to shoot up significantly
- Pastor cries on TV for forgiveness from best friend he accused of sleeping with his wife
- Key directors, management of UT and Capital banks prosecuted for criminal offences – EOCO, BoG report
- BoG uncovers ¢116.7m untraceable investments of collapsed MFCs, S&Ls and Finance House firms
- Girl injects herself with boyfriend’s HIV-positive blood “to prove her love”
- NPP writes to Alan Kyerematen, Adorye summoned over ‘Aduro Wo So Health Walk’
Bawumia outlines causes of economic downturn with a promise to fix it
Sack all at the helm of GRA – Awingobit to Akufo-Addo
There are inherent challenges in Ghana’s oil and gas sector – GNPC boss
Sunyani airport reopening will stimulate economic growth, healthcare – Bono Regional Minister
eCedi will not be operated on blockchain technology – BoG
7 arrested for allegedly killing 2 over witchcraft accusation
Bright Simons: Is the Bank of Ghana losing the plot?
Imprisonment of fishers will be enacted in our laws – Fisheries Minister
Former beauty queen Penelope Jones-Mensah supports Dzelukope
Reggae music is not dead – Ras Kuuku
Always have faith in what you do – Sarkodie inspires fans with throwback pictures
Boy, 16, drowns after allegedly insulting river god
Japan urges its young people to drink more to boost economy
Increasing policy rate will not bring down rising inflation – Financial Advisor
As Ghana gets poorer, Ofori-Atta’s Databank gets richer – KKD fumes at company’s role as advisors for some loan transactions