Bland förändringarna märks nya personer på försvars-, utrikes- och miljöministerposterna.
Mélanie Joly blir utrikesminister och Steven Guilbeault miljöminister. Båda tillhör Kanadas liberala parti, där Trudeau är partiledare.
Anita Anand tar över från Harjit Sajjan som försvarsminister. Kanadas militär har skakats av skandaler och flera militärtoppar har fått lämna efter anklagelser om sexuella trakasserier. Sajjan fick under sin tid på posten hård kritik för sin hantering av situationen.