Justice Department officials warned FBI Director James Comey that his letter to Congress would contradict the department’s long-established election policy, according to people familiar with the discussions.

Mr. Comey acted “independently” when he decided to send the letter, the people said.

The Federal Bureau of Investigation is reviewing...