The energy rich country's Foreign Ministry made the announcement today.
It said Tillerson and Qatari Foreign Minister Sheikh Mohammed bin Abdulrahman Al Thani "discussed bilateral relations and means of enhancing them as well as the situation and the latest developments" in a crisis between it and Arab countries.
US President Donald Trump's administration has suggested Tillerson, who as Exxon Mobil's CEO had business with Qatar, as a possible mediator for the dispute.
That comes after Trump, who tweeted Tuesday about Qatar funding extremists, called Qatari ruler Sheikh Tamim bin Hamad Al Thani on Wednesday and offered to host leaders at the White House to resolve the crisis.
Disclaimer: No Business Standard Journalist was involved in creation of this content