Blair told Sky News that the "logical thing is to go back to the people", with Theresa May struggling to fight divisions in her own Cabinet over the withdrawal agreement.
He admitted that he feels "sympathetic" towards the Prime Minister, but she must "switch course".
Mrs May has fended off a confidence vote on her leadership, but must now try to push her Brexit deal through Parliament.
