Egyptians in nearly half the country, including the capital Cairo, are voting in the second stage of parliamentary elections that will produce the country's first legislature since a chamber dominated by Islamists was dissolved by a court ruling in 2012.

Tens of thousands of troops and policemen are deployed to safeguard the two-day vote, which began Sunday, reflecting growing security concerns less than a month after a suspected explosive device brought down a Russian airliner over Egypt's Sinai Peninsula, killing all 224 people on board.

The extremist Islamic State group's local affiliate claimed responsibility for the Oct. 31 attack, dealing a crushing blow to Egypt's vital tourism sector and leading to an overhaul of security at Egyptian airports.

The new legislature is due to hold its inaugural session next month.