Konservativa partiet hade krävt en misstroendeomröstning över den budget regeringen lade i april, men som ännu inte är godkänd av senaten.
Övriga oppositionspartier i representanthuset röstade mot misstroendet och Trudeau kan efter siffrorna 211–121 sitta kvar och landet undviker därmed nyval under sommaren.