WASHINGTON—Saudi Arabia has agreed to play a leading role in starting a new peace process in Afghanistan, part of the latest U.S.-led strategy to find a political solution to America’s longest war.

The U.S. and Afghanistan hope that Saudi Arabia can bring the Taliban to the negotiating table and act as guarantors for a possible peace deal, according to officials involved in the process.

The...