Trump and the Egyptian president stressed also the continuation of cooperation and coordination at high levels to ensure pushing forward the efforts of restoring peace in the Middle East and uprooting terrorism ultimately, the presidency added.
It wasn't immediately clear how Trump's sharp condemnation might affect USA cooperation with Qatar, which hosts some 10,000 us troops and a major USA air base that serves as a staging ground for operations in Syria, Iraq and Afghanistan.
They accused it of supporting terrorism, a charge that Qatar denies. Up to 40 percent of Qatar's approximately $1 billion in food exports a year were trucked to Qatar from Saudi Arabia until this week's eruption of the crisis.
Arab states have no right to "blockade" Qatar, the country's top diplomat said Thursday, insisting the campaign by Saudi Arabia and its allies to isolate the tiny, energy-rich nation is based on "false and fabricated news".
The FO added that these counter-terror attempts by fellow Gulf nations would not impose any negative impact on lives of any one particular country.
Meanwhile, the Turkish parliament ratified a bill on Wednesday to allow the deployment of Turkish troops to a Turkish base in Qatar in what has been interpreted as a sign of support for Doha.
Lavrov spoke at a joint press conference with his Qatari counterpart Mohammed bin Abdulrahman Al Thani in Moscow five days after the diplomatic crisis began.
Additionally, Qatar Airways is now using longer routes to its European and North American destinations, including direct flights to the world's busiest worldwide airport in Atlanta, after Saudi Arabia, the UAE and Egypt barred Qatari flights from their airspace.
Attorney General Jeff Sessions agrees to appear before Senate intelligence committee
Sessions also said the reason why he accepted the committee's invitation was due in part to Comey's testimony on Thursday. The Senate Appropriations Committee had called in the attorney general to testify about budget issues.
"This list is connected to Qatar and serves suspicious agendas in an indication of the duality of Qatar policies", said the statement.
Qatar's population is smaller than Houston's, but it has a sovereign wealth fund with stakes in global companies like Barclays and Credit Suisse.
"The time had come to call on Qatar to end its funding", Trump said.
Al-Jazeera's offices have been shut down by authorities in Saudi Arabia and Jordan.
Most recently, Saudi Arabia branded as terrorists 59 individuals and 12 entities affiliated with Qatar, including Yusuf al-Qaradawi, the chairman of the International Union of Muslim Scholars.
"These drastic measures are already having a brutal effect, splitting children from parents and husbands from wives", said Amnesty after its researchers interviewed dozens of people affected by the crisis.
Did you find this article informative?