In Canada the Government is occasionally elected without the majority of votes. It is also where the Prime Minister is simply the "first among the caucus" and not elected in a separate election.

These are referred to as "minority" Governments.