WASHINGTON—Members of the Senate Intelligence Committee have been notified they may be asked for testimony as part of the criminal trial of a veteran Senate staffer accused of lying to the FBI while working for the panel.

Attorneys for James A. Wolfe sent letters to all 15 senators on the committee, notifying them that their testimony may be sought as part of Mr. Wolfe’s defense, according to two people familiar with the matter.

Mr....