The move is likely to put pressure on the prime minister, amid Tory divisions over the party's position on Europe.
David Cameron says he wants to renegotiate the UK's EU membership ahead of an in/out referendum by 2017.
The prime minister's promise to hold a vote on Europe if the Conservatives win the next election was interpreted by some as an attempt to halt the rise of UKIP, which senior Tories feared could prevent them from winning an overall majority at next May's general election.
But four days after UKIP defeated the Tories in the Rochester and Strood by-election, Mr Paterson will suggest to Mr Cameron he has to be prepared to leave the EU if he wants negotiations on a new relationship with Brussels to succeed.
He is expected to urge him to give a manifesto commitment to invoking article 50 of the Lisbon Treaty.
Mr Paterson, who lost his Cabinet job in the summer, will use his speech in London to the Eurosceptic Business for Britain group to say making such a pledge could be "enormously attractive to uncommitted voters".
And he will say it would give the UK's negotiators a very clear mandate.
Mr Paterson will also make clear that his own preferred option would be for the UK to withdraw from the political structures of the EU and instead, like Norway, forge a trade deal, which would include access to the single market.
"The eurozone has already embarked upon a path that we can never follow. We are simply recognising that reality. We must either be fully committed to 'Le Project' or we must build an entirely new relationship," he will say.
Downing Street has not commented ahead of the speech.
