Shoukry, whose government is closely allied with Saudi Arabia, will carry a message from President Abdel Fattah al-Sisi to the leaders of Saudi Arabia, Kuwait, Bahrain and Oman as well as Jordan during his three-day visit starting Sunday, it said in a statement.
Hezbollah chief Hassan Nasrallah has accused Saudi Arabia of declaring war and detaining Lebanon's prime minister Saad Hariri, who resigned last week in a statement from Riyadh citing Iran's "grip" on Lebanon.
Saudi Arabia, which in turn accused Hezbollah and Iran of declaring war against the kingdom, urged its citizens to leave Lebanon.
Shoukry "will affirm Egypt's firm position on the need to preserve Arab unity," the ministry statement said.
He will also "affirm Egypt's policy... that pushes for political solutions to crises and the need to spare the region any more turmoil and polarisation."
Egypt, which has the most powerful Arab army and has depended on Saudi Arabia for aid, has supported the Gulf country against its regional arch-rival, Iran.
But it has displayed little enthusiasm for a Saudi-led coalition's devastating war in Yemen against Iran-backed Huthi rebels.
Cairo has backed the coalition with only a few naval vessels after having pledged to send ground troops if needed.
Sisi told a press conference on Thursday that Egypt fully supported Gulf countries, whose security he called a "red line."
But he also urged caution. "I am not for war. We have had our experience with war," he said.
"The region faces enough turmoil already. We should approach (the tensions) extremely cautiously," he added.