The royal decree, broadcast on state-run Ekhbariya TV, also appointed Prince Khaled bin Salman as Saudi's ambassador in Washington.
Two days later, Sisi assured US President Donald Trump that the deal will take place, a US-based Egyptian diplomat told The New Arab.
The Saudi stock index jumped in early trade on Sunday on overnight news that King Salman had issued a royal decree restoring financial allowances for Saudi civil servants and military personnel.
He has been an adviser at the Saudi Embassy in Washington since late past year.
"Prince Abdullah Bin Faisal Bin Turki removed as ambassador to the US".
The close allies hold different views on Syria, where Saudi Arabia has aggressively pursued efforts to oust President Bashar Assad.
Among the other major decisions announced through a series of royal decrees on state television was the removal of Information and Cultural Minister Adel Al-Toraifi, local media reports said.More news: United CEO won't add chairman title in 2018 as was planned
More news: Justice Dept threatens sanctuary cities in immigration fight
More news: Trump seeks shift in visa allotments crucial to tech outsourcing
Prince Khaled will be replacing Prince Abdullah Al Saud, who served in the post for just 18 months.
After el-Sissi toppled Islamist president Mohamed Morsi in 2013, when Sissi was head of the Egyptian army, Saudi Arabia supported Egypt with billions of dollars in aid.
Sisi and Saudi Defence Minister Mohammed bin Salman would discuss the situation in neighbouring Libya, the future of Egypt's relations with Iran and military coordination in Yemen's strategic Red Sea strait of Bab al-Mandeb. Officials said on Saturday that the cuts had been cancelled because of better-than-expected budgetary performance in the first quarter of 2017.
The measures were the first pay cuts for government employees, who make up about two-thirds of working Saudis, and prompted complaints about the impact of austerity on ordinary Saudis.
About nine million foreigners work in the kingdom, according to latest available figures from 2015, ranging from street cleaning, waiting on tables and providing management expertise.
Cairo has said the islands were Saudi territory which had been leased to Egypt in the 1950s.