Deputy Attorney General Rod Rosenstein defended the special counsel’s investigation into Russian election interference as “appropriate and independent,” a message that contrasts with President Trump’s description of the inquiry as a “witch hunt” and “rigged.”

In an expansive interview with The Wall Street Journal on Wednesday, Mr. Rosenstein offered a forceful defense of the inquiry, saying the public would have faith in its findings.

“People...