"The president and the crown prince committed to close cooperation to advance our shared goals of security, stability, and prosperity across the Middle East and beyond," the White House said in a statement about their telephone talks.
"The two leaders discussed the priority of cutting off all support for terrorists and extremists, as well as how to resolve the ongoing dispute with Qatar," the statement added.
The region is in the throes of a deep crisis.
In addition to diplomatic isolation, other measures taken included closing Qatar's only land border, banning its planes from using their airspace and barring Qatari nationals from transiting through their airports.
More From This Section
Qatar is home to the biggest US air base in the Middle East -- a hub in the war against the Islamic State group.
Trump's administration has sent contradictory signals on the crisis. While Trump has made statements siding with Saudi Arabia, Washington has shown mounting frustration over the kingdom's role in the crisis.
"The more that time goes by, the more doubt is raised about the actions taken by Saudi Arabia and the UAE," Nauert said.
US Secretary of State Rex Tillerson, who has been tasked by Trump to oversee an end to the crisis, has been working the phones in recent days trying to defuse a standoff that has put key US allies at loggerheads with one another.
Tillerson said today that Saudi Arabia and its allies had prepared a list of demands to be presented to Qatar.
"We support the Kuwaiti mediation effort and look forward to this matter moving toward a resolution.