Indonesia’s president-elect, Prabowo Subianto, won February’s presidential election in a landslide victory of nearly 59% of the nationwide vote, more than double his nearest challenger.

But his party, Gerindra, fell far short of a majority in the parliamentary elections that took place at the same time. Gerindra was founded by Prabowo...