Shoukry will embark on an Arab tour on Sunday, starting with Amman, Jordan,to discuss the latest developments in the Libyan crisis.
Shoukry is set to travel to Saudi Arabia on Tuesday as well, where his tour will end.
Foreign Minister Sameh Shoukry delivered President Abdel Fatah al-Sisi's message on Monday to Sheikh Mohamed bin Zayed Al Nahyan.
Sameh Shoukry’s visit to Bahrain reflects Egypt’s support and consolidation to Bahrain and its genuine concern towards Arab countries issues.
Foreign Minister Sameh Shoukry met his Jordanian counterpart Ayman Safadi on Sunday upon his arrival in Oman.