Moldova’s pro-Western governing party won a clear parliamentary majority, defeating pro-Russian groups in an election that was widely viewed as a stark choice between East and West.

Moldova’s pro-Western ruling party has taken a decisive lead in a pivotal parliamentary election, widely seen as a choice between closer ties with the European Union or a return to Moscow’s orbit, ami...