DUBAI—The Saudi-led military coalition fighting rebels in Yemen said Friday it was seeking talks with Doctors Without Borders after the medical charity evacuated staff from six affiliated hospitals in the country.

The aid group had accused the coalition of indiscriminate bombings and said it had lost confidence in the alliance’s ability to prevent attacks on its facilities.

The...