WASHINGTON—President Barack Obama regrets his decision not to send a top White House official to represent the U.S. at a march in Paris that drew dozens of world leaders in a show of solidarity against terrorism, press secretary Josh Earnest said.

The response to criticism that neither Mr. Obama nor Vice President Joe Biden attended the event Sunday was a rare public admission of a mistake by the White House.

“I...