"We're happy to see this continuous cooperation between us, and to even strengthen and increase it further without limits," said Saudi Crown Prince Mohammed bin Salman Al Saud in relation to Tillerson's trip.
The US State Department has announced that Tillerson will be traveling to Qatar on Thursday to brief Qatar's Foreign Minister Sheikh Tamim bin Hamad Al Thani on his talks in Jeddah.
"I appreciate the joint interests that we share, our two countries, our mutual interests here in terms of stability for the region and economic prosperity for the region as well. It is a very important and strong partnership between the United States and Saudi Arabia," said Tillerson.
On Tuesday, Tillson signed an agreement with Al Thani aimed at combating "terrorism financing," a deal Saudi Arabia and its allies branded as being "insufficient."
Rex Tillerson says Qatar's position in diplomatic crisis 'reasonable'
Saudi, allies threaten more measures against Qatar
On June 23, Saudi Arabia and its allies released a 13-point list of demands, including the severance of all Qatar's ties with the Muslim Brotherhood and Lebanese Hezbollah resistance movement.