It came after a newspaper reported he had offered advice on how to "get around" player transfer rules.

Allardyce made a "wholehearted apology" and said he recognised some of his comments had "caused embarrassment".

The FA called his conduct inappropriate and said his contract was ended by mutual agreement. Gareth Southgate will be in charge for four England matches.
'Great honour'

Allardyce was filmed by undercover reporters from the Daily Telegraph, who posed as businessmen for a meeting in which he reportedly said it was "not a problem" to bypass rules on third-party player ownership, and claimed he knew of agents who were "doing it all the time".

It was also claimed that a £400,000 deal was struck for him to represent the company to Far East investors and to be a keynote speaker at events.

Allardyce also referred to his predecessor Roy Hodgson as "Woy", making fun of his manner of speaking, and criticised Gary Neville, one of Hodgson's assistants.

Further details of the Telegraph's wide-ranging investigation are published in Wednesday's edition of the paper - including a claim that eight past and present Premier League managers have been accused of receiving illicit payments for transfers.

Five of the un-named eight have denied the allegations while three are yet to comment, the paper says.

In a statement on the Football Association website, Allardyce said it had been "a great honour" to be appointed England manager and that he was "deeply disappointed at this outcome".

"Although it was made clear during the recorded conversations that any proposed arrangements would need the FA's full approval, I recognise I made some comments which have caused embarrassment," he said.

"As part of the meeting, I was asked to clarify what I said and the context in which the conversations took place. I have co-operated fully in this regard.

"I also regret my comments with regard to other individuals."
'Tough decision'

FA chief executive Martin Glenn said Allardyce was "distraught" to have left his role.

"He recognises that he made a terrible error of judgement," he said.

"Sam understands why the FA has had to take this tough decision."

The FA said it would begin its search for a new England manager while Southgate takes charge for the World Cup qualifiers against Malta, Slovenia and Scotland plus a friendly with Spain.

Allardyce succeeded Hodgson in July following England's disastrous performance at Euro 2016 in France.

After just one match in charge - a 1-0 win over Slovakia in England's opening World Cup 2018 qualifier - he becomes the national side's shortest-serving full-time manager.