US Senator Bob Menendez and his wife have pleaded not guilty to bribery charges as the FBI opens a counterintelligence probe into the senator's ties with Egyptian officials.

The New Jersey senator is accused of accepting gold bars and hundreds of thousands of dollars in bribes.

Prosecutors...