Qatar’s foreign minister made an unannounced trip to Riyadh last month to meet with top Saudi officials, a diplomatic breakthrough that signals the most serious effort yet to end a 2½-year rift between U.S. allies in the energy-rich Gulf, according to U.S. and Arab officials.

One Arab official who confirmed the trip said that Qatari Foreign...