Tony Blair has called for “serious statesmanship” in the talks with the European Union that will shape the future of the UK after Brexit.

The former prime minister warned “our nation is in peril” after the vote to leave the EU and the negotiations on the UK’s future relationship with the other countries would be of “extraordinary complexity”.

He urged the contenders in the Conservative leadership race to act with “genuine patriotic regard” to the country’s future as he accepted his own party was “effectively disabled”.

In an article in the Daily Telegraph, Blair said: “There is going to be a negotiation of extraordinary complexity where there are a thousand devils in every detail. Those we used to call ‘our European partners’ are, unsurprisingly, divided and uncertain themselves.”

He said some countries wanted a quick divorce, while others favoured a delay in commencing the article 50 process, which starts a two-year countdown to Brexit.

“This needs serious statesmanship,” he said. “So before any formal negotiation begins, we need to get a high level sense of where the boundaries are going to be, the things that might be compromised, the things that are red lines.

“The psychology of the other 27 countries is crucial to feel and shape: they could decide that other secessionist movements should be deterred and so be disinclined to flexibility; or they could decide that the British view – especially on immigration – reflects something strong across Europe and have a measured response which tries to accommodate that sentiment.”

In a stark assessment of the task, he added: “Our nation is in peril. To allow us to come safely through this we need to be adult in our politics, to proceed with calm, maturity and without bitterness; because our future as a nation in the world and as the UK itself is at stake.”

The former Labour leader said that Britain “should keep all our options open” but went on to insist that “is not an argument for another referendum”.

He warned that Ukip leader Nigel Farage’s performance in the European parliament could damage the country’s ability to secure a favourable deal.

In highly charged exchanges in the wake of the Brexit vote, Farage was booed and barracked by MEPs as he accused them of being “in denial” about the failure of their single currency and their attempt to create political union in Europe.

The Ukip leader said he had been laughed at when he arrived in Brussels 17 years ago with a message that Britain must leave. And he told MEPs: “You’re not laughing now.”

Blair said: “Don’t underestimate the damage having Nigel Farage address the European parliament in that way does to our interests. Remember who has to agree any new deal for Britain: the European parliament.”

With David Cameron set to leave the stage, the next leader of the Conservative party will have the task of negotiating Brexit.

“On the leave side, there are some who are triumphalist and some more inclined to reach out,” said Blair. “Those leave leaders now so powerful within the politics of our nation should demonstrate they are in ‘reach out’ mode fast.

“With the Labour party effectively disabled we need the Conservative party to conduct its leadership battle with genuine patriotic regard for our nation’s interest.”