King Salman described Saudi’s stance toward Egypt as “unchangeable” as both countries have strategic links and have a “shared future,” Al Arabiya News Channel reported.
The king added that relations between the two nations are too strong to be damaged.
El-Sissi meanwhile, expressed his appreciation for King Salman’s sentiments, according to the channel.
El-Sissi on Monday contacted the leaders of Gulf Arab states to reassure them of strong Egyptian-Gulf ties.
Abu Dhabi Crown Prince Mohammed bin Zayed Al-Nahyan told El-Sissi that "any attempts of hatred will not impact relations between the two countries, which are strong and growing".
Quoted by the official WAM news agency, Sheikh Mohammed said the UAE stood alongside Egypt in its efforts to "strengthen security and its development".
El-Sissi has already had similar telephone conversations with the rulers of Bahrain and Kuwait.
Saudi Arabia, the UAE and Kuwait are the main financial backers of El-Sissi's government, having pledged around $12 billion to it since he came to power.