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.
|Lallana: I was trying too hard|
|Walker juggles music, football careers in Sweden|
|Song to face ´brother from another mother´ Fabregas|
|Adriano announces Le Havre deal|
|Pardew braced for Old Trafford test|
|Lescott unfazed by City reunion|
|Tskhadadze appointed Georgia coach|
|United to finish top three - Ferdinand|
|Allardyce: Stamford Bridge stalemate saved my job|
|Southampton need three January signings, says Watson|
|Liverpool can make Champions League, says fanzine editor|
|Walsh: Hull clash crucial for Leicester|
|Toure, Aubameyang and Enyeama make shortlist for African gong|
|Docherty backs Chelsea to win two-horse race|
|Liverpool could benefit from Hyypia influence - Scales|
|Saudi Arabia name Asian Cup squad|
|Forty-year-old Cahill no problem for Postecoglou|
|Wenger criticism baffles Redknapp|
|Leicester must strengthen in window - Walsh|
|United not title contenders - Docherty|
|Koeman: Southampton youngsters will get a chance|
|Dyche empathises with Liverpool striker crisis|
|Cagliari turn to Zola|
|Rooney thanks Van Gaal for Christmas break|
|Cruzeiro offer Paulinho Tottenham exit chance|
|Carlisle´s wife grateful to Burnley|
|Katebe called up to Zambia AFCON squad|
|Cape Verde name AFCON squad|
|Finke names much-changed Cameroon squad|
|Grant omits World Cup troublemakers for AFCON|
|Blackpool striker Ranger goes AWOL|
|Allardyce relishing Mourinho meeting|
|Ashley fails to increase Rangers stake|
|Crystal Palace v Southampton: Koeman calls for focus|
|Warnock targeting striker in January|
|Chelsea v West Ham: Adrian vows visitors will attack|
|Heskey signs short-term deal at Bolton|
|Everton v Stoke City: Martinez eyes strong form|
|Juninho defends David Luiz|
|Burnley v Liverpool: Dyche defends Rodgers ahead of Turf Moor test|
|Arsenal v QPR: Wenger eyes festive momentum|
|Liverpool are growing in confidence, says Rodgers|
|Redknapp: Austin future could depend on survival|
|Martinez wants Everton consistency|
|Barca want Neymar until 2020, says agent|
|Jones undeterred by pressure of Liverpool starting role|
|Allardyce ´knows how to beat managers´ - Carroll|
|Jones playing for a new contract|
|China select Evergrande spine for Asian Cup|
|A-League Preview: Koren tips City to build|
|Khedira keen to fight for Real spot|