Tillerson also stressed the need for free and fair elections in all countries months ahead of a March presidential vote in Egypt, but he withheld direct comment on an alleged crackdown on opponents of President Abdel Fattah al-Sisi.

The United States has become more embroiled, diplomatically and militarily, in regional conflicts since President Donald Trump took office more than a year ago.

It stepped up support for Kurdish-led forces in Syria before its NATO ally Turkey began a military operation against them last month, and has sided firmly with Israel in recognising Jerusalem as its capital, angering Palestinians and drawing rebuke from Arab leaders.

The United States has also forged closer ties with Saudi Arabia and other Gulf Arab states while taking a tougher line against Iran since Trump took office.

Tillerson and his Egyptian counterpart Sameh Shoukry delivered a message on Monday that relations remained strong with one of the key US Arab allies.

“We agreed we would continue our close cooperation on counter-terrorism measures,” Tillerson said.

“The Egyptian people should be confident that the US commitment in continuing to support Egypt in its fight against terrorism and bringing security for the Egyptian people is steadfast and will continue.”

Egypt last week launched a large military operation against Islamist militants, focused on defeating Islamic State in the Sinai Peninsula.

Tillerson arrived in Egypt, one of the main recipients of Washington’s foreign aid, at the start of a regional tour amid heightened tension between Israel, Syria and Damascus’s ally Iran after an Israeli F-16 aircraft was shot down crashing in northern Israel.

Shoukry said the talks focused on boosting ties between the two countries, and that they had agreed to hold strategic dialogue talks at the level of foreign ministers in the second half of this year.

“This relationship is essential to achieve stability in the region,” he said.

Tillerson also met Sisi before leaving the country. He was to attend an international conference on Iraqi reconstruction in Kuwait.

Sisi is running against a single challenger in the March 26-28 poll after more challenging opponents pulled out, some citing intimidation of supporters and other tactics designed to give the incumbent an easy win.

Sisi, a former military chief, gave the armed forces three months to clear Sinai of militants after more than 300 people were killed by gunmen at a mosque in Sinai in November. The Egyptian army has announced that at least 28 suspected militants have died in clashes since the operation began on Friday.

Egypt receives $1.3 billion annually from the United States.

Last year, Washington withdrew some financial aid to Egypt because it had failed to make progress on respecting human rights and democracy.

Asked about concerns expressed by Egypt opposition figures about the vote, Tillerson said the United States supports a credible, transparent election in Egypt, Libya and elsewhere.

“We have always advocated for free and fair elections, transparent elections not just in Egypt but in any country,” Tillerson said.

Egypt says it will conduct free and fair elections, but opponents to Sisi have criticised what they say is a government-led crackdown on challengers.

He said the United States was also keen to continue supporting Egypt in its economic recovery, after the country implemented tough economic reforms tied to a $12 billion International Monetary Fund loan.

Shoukry also said Egypt stressed the need for a peaceful settlement of the Israeli-Palestinian conflict.

“We discussed how to reach a solution for the Palestinian-Israeli conflict on the basis of a two state solution and the importance of maintaining US efforts to reach this final settlement,” Shoukry said.

Tillerson said Washington remained committed to working for peace between Israel and the Palestinians, adding that Trump’s decision on Jerusalem in December did not set final boundaries for the city and that Washington believes it has an “important role to play to bring a resolution” to the crisis.

The decision to recognise Jerusalem as Israel’s capital led to clashes in the West Bank, and was opposed by Arab and EU countries.