The Frenchman is set to depart the Stadium of Light after failing to make an impact since joining on a one-year deal last summer and has attracted interest from South Africa
The former Fulham, Manchester United, Tottenham and Everton striker signed for the Black Cats on a one-year deal last summer but has not started a Premier League match since.
And Sunderland boss O’Neill has confirmed that Saha is now free to leave the club, although he may remain with the squad as cover until the end of the month.
"As of today, we have told Louis he is free to speak to other clubs and to leave if he can fix himself up somewhere,” O’Neill told the Shields Gazette.
"We have come to an agreement whereby we will cancel the remainder of his contract, shake hands and go our separate ways.
"That said, we are still a bit short in terms of numbers, and Louis may stay with us until the end of the month until such time as hopefully we have strengthened the squad a little more.
"But we agreed that he could go as early as today, if he wishes to.”
O’Neill also revealed that Saha is the subject of interest from an unnamed South African club, while he went on to speak of the Frenchman’s disappointment at his failure to make an impact at the Stadium of Light.
"I have heard that there is some interest in South Africa for Louis, and it might be of some interest to him,” he said.
"I wasn't expecting him to be starting 20 Premier League games on the trot or anything like that. But I think he's been disappointed.
"In fairness, I think he's been disappointed when he's come on to the field. I think he feels he might have been making a bigger impact.
"He's had a chat to me, and I understand that. This man has had a really good career, and he didn't want to be a bit-part in things."