Ekonomen Mark Carney var favorittippad inför att partimedlemmarna skulle avlägga sina röster, och han fick ett stöd på motsvarande 86 procent av rösterna.
Den snart 60-årige Carney beskrivs som en politisk novis, men har tidigare lett både Kanadas och Storbritanniens centralbanker.
Vill stoppa Trump
För Carney väntar utmaningen att försvara Kanada från Donald Trumps upprepade attacker, där den amerikanske presidenten bland annat sagt sig vilja förvandla sin självständiga granne i norr till USA:s 51:a delstat.
– Donald Trump, som vi vet, har satt omotiverade tullar på det vi bygger, på det vi säljer och på hur vi försörjer oss. Han attackerar kanadensiska familjer, arbetare och företag, säger Carney i sitt första tal som partiledare.
– Vi kan inte låta honom lyckas och vi kommer inte att göra det, fortsätter den tillträdande premiärministern.
Carney underströk vidare att Kanada kommer att hålla fast vid landets svarstullar mot USA tills "amerikanerna visar oss respekt."
Val senare i år
Allmänna val väntar Kanada senare i år, där det rivaliserande Konservativa partiet i nuläget ser ut att ha ett övertag.
Justin Trudeau meddelade sin avgång i januari, efter växande missnöje både internt i partiet och bland den kanadensiska befolkningen.
– Kanadensare står inför en existentiell utmaning från vår granne, sade Trudeau till partimedlemmar under sitt avgångstal i Ottawa i söndags.