Mr. Menendez, a powerful longtime senator from New Jersey, was convicted last year on federal bribery and corruption charges.

Trial traced former senator’s dealings with Egyptian officials and his quest to aid three men who showered him with lucrative ...