The international development minister, who was in Africa on an official visit to Uganda and Ethiopia, has had to abandon her tour and fly back to London today "at the request of the Prime Minister".
Downing Street, which has declined to comment further on the matter, had earlier said that Prime Minister Theresa May had accepted Patel's apology over a series of meetings while she was on a holiday in Israel in August, without reporting them to the Foreign Office.
It is understood Patel, 45, met Israel's public security minister, Gilad Erdan, in the UK Parliament complex in early September and an Israeli foreign ministry official, Yuval Rotem, in New York later that month.
The British Prime Minister was reportedly told about the unreported New York meeting during Patel's apology conversation at Downing Street on Monday but only learned about the unreported meeting with Erdan after the talks yesterday.
More From This Section
Ministers are required to tell the UK Foreign Office when they are conducting official business overseas, but it had emerged that British diplomats in Israel were not informedabout any of Patel's meetings which included a meeting with Israeli Prime Minister Benjamin Netanyahu and other political figures as well as charity organisations.
Patel, the Conservative party MP for Witham in Essex, had issued an apology on Monday and attributed the unreported meetings to "enthusiasm".
"In hindsight, I can see how my enthusiasm to engage in this way could be mis-read, and how meetings were set up and reported in a way which did not accord with the usual procedures. I am sorry for this and I apologise for it," Patel said in her apology statement.
Downing Street was also forced to deny that Patel's meetings in Israel had led to any change of political stance on the region after it emerged that in the wake of her visit in August,Patel had discussed potentially providing some of Britain's aid money to Israel's armed forces which run field hospitals in the Golan Heights area.
Britain does not officially recognise Israeli occupation of the area and DfID was reportedly advised against any such move.
"It was shocking for me a Cabinet minister breaking the ministerial protocol and meeting 12 officials, high-ranking, includingNetanyahu," he added.
Meanwhile, it is also being claimed that Patel deliberately avoided facing questions over the issue from MPs in the House of Commons yesterday, by bringing forward her flight to Kenya.
It was left to her junior, DfID minister of state for the Middle East Alistair Burt, to defend his boss' actions in Parliament.
If Patel were to be sacked or forced to resign, Theresa May would lose a second senior minister within the space of a week, after Sir Michael Fallon stood down as defence minister amid allegations of inappropriate behaviour towards female journalists.
Another of her close Cabinet allies, first secretary of state Damian Green, is also under investigation over misconduct allegations and foreign secretary Boris Johnson has been under fire over his handling of a case involving a British Iranian in prison in Tehran.
But she has been increasingly seen as a weak leader trying to steady a very shaky regime.