Egypt's Foreign Minister Sameh Shoukry arrived in the Palestinian territories on Monday afternoon. He is expected to meet with President of the Palestinian Authority Mahmoud Abbas during his visit.