Eboue has been sanctioned by FIFA’s disciplinary committee for failing to pay his former agent Sebastien Boisseau, and will be banned for one year unless he settles his debt.
The 32-year-old former Arsenal man only joined Sunderland earlier this month following a successful trial.
But the club have stated they were not made aware of the ongoing dispute when he signed as a free agent on March 9, and have therefore revealed their intension to cancel his contract at the Stadium of Light.
A statement published on the club’s official website read: “[Eboue’s] suspension relates to a monetary dispute between the player and a former agent, which precedes his time at Sunderland AFC and was not something that the club was made aware of by the player.
“Eboue signed a contract with Sunderland AFC until the end of the current season and the club has therefore given notice of its intention to terminate the contract. The player has two weeks in which to appeal this decision.”
Eboue has yet to make his debut for the Black Cats, but was in line to play his first game against West Brom this weekend.
The news will have come as another blow to manager Sam Allardyce, who recruited the experienced defender to assist in the club’s battle for Premier League survival.
Allardyce has already lost former England midfielder Adam Johnson from his squad after the club sacked him following his admission of sexual activity with a child, and the player has since been jailed.