Jordan's King Abdullah held talks with Egyptian President Abdel Fattah al-Sisi upon his arrival in Cairo on Thursday.
Sisi said this week that Jordan and the United Arab Emirates - both of whom are part of the US-led coalition fighting Islamic State - had offered military support to Cairo following the killing of 21 Egyptians in Libya by the militants.
Sisi also praised Jordan's role in the United Nations Security Council, a presidential statement said.
Jordan's status at the Security Council was called upon last week after Libya and Egypt asked the council to lift an arms embargo on Libya, impose a naval blockade on areas not under government control and help build the country's army to tackle Islamic State and other militants. The embargo still stands.
The Security Council met to discuss Libya after Islamic State released a video showing the beheading of 21 Egyptian Christians. Egypt responded to the killings with air strikes on militant camps, training sites and arms storage areas in Libya.
Jordan has taken a lead role in conducting air strikes against Islamic State strongholds in Syria and Iraq which intensified after the militants killed Jordanian pilot Mouath al-Kasaesbeh.
The pilot was captured by the group after his plane crashed in Syria in December.