"What we need to do is to find a way that (May's) deal or some part of it or an alternative deal that is negotiable can then be put to the European Union so that we will get this Brexit through by March 29," Andrea Leadsom told BBC radio.
May's Brexit deal suffered a crushing defeat in parliament on Tuesday, raising the prospect of the government seeking a different plan or leaving the EU with no deal at all.
Leadsom said she thought May's government would survive a confidence vote scheduled for later on Wednesday.
"The prime minister will then not necessarily be looking for brand new ideas that no one has thought of before, but actually seeking a consensus, actually a fresh initiative to find a solution that is negotiable with the European Union and that would command a majority in the House of Commons," she said. (Writing by William Schomberg. Editing by Andrew MacAskill)