De två var en del av en panel om utbildning och empowerment vid World Economic Forum i Davos, Schweiz, på torsdag, när Trudeau meddelade att Kanada skulle fördubbla sitt årliga bidrag till det globala partnerskapet för utbildning från $ 90 till 180 miljoner dollar under tre år.
"Premiärminister Trudeau, för 130 miljoner tjejer runt om i världen, tack, " sade Malala till honom.
Trudeau, en stolt feminist, sa: "Män måste ha modet att vara feminister och integriteten att vara allierade."
Det var ett vackert, inspirerande, viktigt möte som emulerade glödande hopp för världens framtid.
Så du kan tro att Trudeau skulle ha på sig något som återspeglade allvaret i tillfället. Istället bar han ljusa lila strumpor dekorerade med gula gummi-ankor. "Justin Trudeau tar sitt strumpelspel till en helt ny nivå, " skrev London Evening Standard- journalisten Elliot Wagland på Twitter.
Detta var inte första gången som premiärministeren visade att han fick en sund humor som han uttrycker genom sina strumpor. Han bar berömt Chewbacca-strumpor på Bloomberg Global Business Forum i New York i september, och gungade R2-D2 och C-3PO strumpor den 4 maj under ett möte med Irlands premiärminister.
Medan många verkar tycka att det är en dum vana, är det faktiskt lysande marknadsföring. Du klickar på en länk för att se bilder på hans roliga strumpor och läser i slutändan om en panel om kön och utbildning vid World Economic Forum. Trevligt gjort, Trudeau.
Diana Bruk Diana är en seniorredaktör som skriver om sex och relationer, moderna datatrender och hälsa och wellness.