The former Premier League footballer was dismissed from his role as co-presenter of The BBC One Show, and his punditry role at Match Of The Day, with a spokesperson saying that he "is no longer part of our presenting line-up".
BBC News said that Jenas' contract with the broadcaster was terminated after issues had been raise, including digital communications, such as texts over the last few weeks.
This is another blow to the BBC, following the recent Huw Edwards child abuse scandal which saw him charged on three counts of making indecent images of children, and the allegations of bullying on Strictly Come Dancing.
It was also confirmed that UK TV and radio presenter Jermaine Jenas would not appear on radio station TalkSPORT in the "immediate future".
Moments after his sacking was confirmed, Jenas began co-presenting talkSport, a drive-time show with Jermaine Pennant, another former footballer, who began his career at Arsenal, as well as having spells with Leeds United, Birmingham City, Liverpool and Stoke City.
"There are no plans for Jermaine to broadcast as a presenter on talkSPORT in the immediate future", talkSport said.
Jenas who played in the Premier League for Newcastle, Tottenham Hotspur and Queens Park Rangers, did not address the news of sacking during the show, before leaving News UK building in his car.
"Look, I can't really talk about it", Jenas said during the live broadcast.
He continued: "I, as you can probably see, I am not happy about it".
"But currently, as it stands, I’m going to have to let the lawyers deal with it", he added. "You know, there’s two sides to every story, as we know. So, that’s all I can say right now".
When asked if he had sent unsolicited messages to a female colleague from The One Show, Jenas replied: "Like I said, I'm not happy about this situation".
"You know, I’m going to be speaking to my lawyers about it is all I can say right now".
Jermaine Jenas declined to comment on what the complaint referred to, whether it concerned more than one colleague, if he was surprised that a complaint was made against him, or when he was informed of his sacking.
He also declined to comment on whether legal proceedings were under way, if he would be able to continue to work in sports presenting or in the industry generally. Jenas also did not comment on if he felt he should apologise to anyone about his BBC exit.
"I can’t talk about that right now. I’ve just got to leave this to a team of lawyers at the minute who are, yeah, I suppose just managing the situation," he reiterated. "This is … Yeah, it’s tough, you know. But I’ve got to listen to my lawyers".
