Hundreds of Malaysians protested on Wednesday against Prime Minister Najib Abdul Razak’s plan to push through a controversial proposal to redraw electoral boundaries just months ahead of a general election that must be held by August.

The opposition and critics say Najib is trying to bulldoze through Parliament changes to electoral boundaries they say would benefit his ruling coalition, facing arguably its toughest polls since independence nearly 61 years ago...