WASHINGTON— Under fire for the worst privacy debacle in his company’s history, Facebook CEO Mark Zuckerberg batted away often-aggressive questioning from lawmakers who accused him of failing to protect the personal information of millions of Americans from Russians intent on upsetting the U.S. election.

During some five hours of Senate questioning Tuesday, Zuckerberg apologized several times for Facebook failures, disclosed that his company was “working with” special counsel Robert...