HONG KONG — Malaysia scheduled national elections for May 5 on Wednesday, setting the stage for the biggest test of the governing party’s dominance since the country gained independence from Britain more than five decades ago.

The country’s elections chairman, Abdul Aziz Yusof, said candidates would be nominated April 20, allowing for a two-week campaign.

The elections come as Prime Minister Najib Razak has ...