West Brom sacked striker Nicolas Anelka on Friday, citing 'gross misconduct' by the former France international.
Anelka had announced on Twitter he planned to terminate his contract with the Premier League club, just a day after it was confirmed he would accept a five-match ban for making a quenelle gesture.
The club said Anelka, who turned 35 on Friday, was unwilling to agree to conditions they set, which may have allowed him to resume training.
West Brom wanted Anelka to apologise for the gesture – associated with anti-Semitic sentiments – he made in December, and accept a 'substantial fine'.
"Nicolas Anelka's purported termination of his Premier League contract this evening via social media was invalid as this was not conducted under the correct legal process as required by his contract," the club said in a statement.
"The club considers the conduct of Nicolas Anelka on December 28, coupled with his purported termination on social media this evening, to be gross misconduct.
"As a result the club has tonight written to Nicolas Anelka giving him 14 days' notice of termination as required under his contract."
Anelka decided on Thursday against contesting a five-match ban and £80,000 fine handed to him by the Football Association.
He said the salute was devised by his friend Dieudonne M'bala M'bala and an anti-establishment gesture.
The FA accepted Anelka was not an anti-Semite, but the gesture was.
|If you play for Atletico, you must be committed – Koke responds to Griezmann speculation|
|Giggs: Bale will feature for Wales in China Cup|
|Maradona: Messi doesn´t have to prove himself by winning World Cup|
|Cristiano Ronaldo hasn´t asked to leave Real Madrid amid China links – Perez|
|Manchester United apply for professional women´s team|
|Bolt a fan of Ronaldo, but compares his talent to Messi´s|
|Heynckes definitely leaving at end of season, claims Ze Roberto|
|Shaw issue a distraction from Manchester United´s failures, says Neville|
|Hamsik withdraws from Slovakia squad|
|Griezmann backs Pogba to prove doubters wrong for France|
|Sanchez ´expected something better´ from Manchester United move|
|Javi Martinez in the dark over Spain squad omission|
|Giggs feeling the tension ahead of Wales debut|
|Juventus confirm Alex Sandro thigh injury|
|Hart praises ´loyal guy´ Southgate amid World Cup axe fears|
|I miss Morata, says recalled Costa|
|I can improve even more at Manchester City - Bernardo Silva|
|Neymar will be fit for the World Cup, insists Ronaldo|
|Costa thinks Griezmann will stay at Atletico Madrid|
|Ferdinand worried by England´s World Cup striker options|
|Stam leaves Reading after wretched run|
|Neymar is great, we´ll see if he joins Real Madrid – Asensio|
|Maguire tips ´nightmare´ Vardy to replace injured Kane|
|Malcom ready to leave Bordeaux and chase Bayern ´dream´|
|Asensio insists Zidane was not unfair to him|
|Griezmann wants future resolved before World Cup|
|Nocerino wants Conte return after Italy´s World Cup ´disaster´|
|Iconic 2002 World Cup haircut was media distraction, reveals Ronaldo|
|Wright: Difficult for Liverpool sensation Salah to resist Real Madrid|
|Yaya Toure yet to report for international duty, confirm Ivory Coast|
|Morrison confirms plans to play for Jamaica|
|Germany should be proud to have Sane, says Tah|
|Bertrand out of England friendlies with back injury|
|Young backs Mourinho over Shaw treatment|
|BVBolt? Athletics great scores header while training in Dortmund kit|
|Fekir will look to leave Lyon the right way, says agent|
|Alisson loves Roma and we haven´t discussed Liverpool move, insists agent|
|McTominay: I always wanted to play for Scotland|
|Chiesa vows to honour Astori with Italy displays|
|England´s Pope ready for Heaton challenge amid World Cup race|
|Lautaro Martinez confirms impending Inter move|
|Morata wasn´t happy with Spain snub, admits Alonso|
|Raiola rages over Italy´s Balotelli snub|
|Raiola hopes Reina to Milan hastens Donnarumma exit|
|Former Sevilla coach Berizzo eyeing return after beating cancer|
|Cutrone did not expect whirlwind Milan season and Italy call-up|
|´Happy´ Kepa mulled over Real Madrid move|
|Lucas Vazquez keen on Real Madrid stay|
|Juventus clear Chiellini of serious injury|
|Newcastle charged as youth team allegedly breach advertising regulations|
|I did not betray Roma – Pjanic could not pass up Juventus opportunity|
|Title-chasing Sarri closes on Napoli renewal as he hopes to repay fans|
|Messi and Ronaldo reveal World Cup kits|
|Nara praises Inter project as Icardi talks continue|
|Marseille´s Rami wants to ´tickle´ PSG|
|Salah can push on to Messi´s level - Robertson|
|Iniesta better than last year – Lopetegui|
|Okon quits as Mariners head coach|
|Lopetegui: Morata must earn World Cup spot|
|Ronaldo has asked about China – Scolari|
|Ronaldo: I always show I´m the best|
|Manchester United not in Jorginho talks, says Napoli star´s agent|