Prime Minister Narendra Modi arrived in Egypt on Saturday for a two-day state visit during which he will hold talks with the Egyptian leadership, including President Abdel Fattah El-Sisi, as the two nations seek to enhance their strategic partnership.