Tillerson agreed to work toward a resolution to a Saudi-led effort to isolate Qatar, Qatar's foreign ministry said.