Foreign Minister Sameh Shoukry met with Russian Deputy Foreign Minister Mikhail Bogdanov to discuss cooperating on Syria, Libya, and Palestine, according to a ministry statement.