"I have never sexually harassed anyone, anyone, and absolutely, these are false accusations," Herman Cain told FOX News.
"It is totally baseless and totally false," Cain continued.
He also shot down the report in an appearance before the National Press Club, saying, "I was accused of sexual harassment, falsely accused I might add."
According to the shocking report from Politico, two women accused Cain of inappropriate behavior when he was head of the National Restaurant Association in the late 1990s.
"These were instances of sexually suggestive behavior, in some cases it was things that were said, in some cases it was gestures that were not necessarily overt, but that left the women very uncomfortable. In one instance, one of the women was invited up to a hotel suite at an event," Politico's Maggie Haberman told INSIDE EDITION.
The women reportedly signed agreements that gave them five-figure financial payouts to leave the Restaurant Association. They were also barred from talking about the circumstances behind their departures. On the FOX News Channel, Cain was asked about such a settlement.
"If the Restaurant Association did a settlement, I wasn't even aware of it, and I hope it wasn't for much because nothing happened!" he responded.
The former CEO of Godfather's Pizza has been married for 43 years to his wife Gloria, who is rarely seen at public events.
"She will be introduced in terms of some limited exposure, but it's not her style for her to be with me on every campaign stop," Cain told FOX.