US Secretary of State Rex Tillerson Monday called on Gulf states to stay united and work out their differences after several nations cut diplomatic ties with Qatar.

"We certainly would encourage the parties to sit down together and address these differences," he said in Sydney.

"If there's any role that we can play in terms of helping them address those, we think it is important that the GCC (Gulf Cooperation Council) remain united."