N.J. Sen. Bob Menendez vehemently denied the prostitution allegations against him as "smears that right wing blogs have been pushing since the election," in an interview with CNN Monday.

"It's amazing to me that anonymous, nameless, faceless individuals on a web site can drive that type of story into the mainstream, but that's what they've done successfully," Menendez told the network's Dana Bash yesterday.

Meanwhile, one of the women implicated in the allegations that Menendez consorted with prostitutes while traveling to the Dominican Republic with a campaign contributor, denied ever having met the New Jersey senator.

Yaneisi Fernandez, 21, told Univision reporter Esperanza Ceballos that she had never even seen Menendez's face on television and that she is not a prostitute.

Trump on trial … Amityville school to stay open … FeedMe: Pizzeria Undici Credit: Newsday

Gilgo Beach search latest ... Tax breaks for manufacturer... Knicks playoffs ... Islanders vs. 'Canes, Game 3

Trump on trial … Amityville school to stay open … FeedMe: Pizzeria Undici Credit: Newsday

Gilgo Beach search latest ... Tax breaks for manufacturer... Knicks playoffs ... Islanders vs. 'Canes, Game 3

Latest video

Newsday LogoSUBSCRIBEUnlimited Digital AccessOnly 25¢for 5 months
ACT NOWSALE ENDS SOON | CANCEL ANYTIME