"I was also so happy to meet your Prime Minister this morning. I am amazed by his embrace of refugees, his commitment to appointing Canada's first gender-balanced cabinet and his dedication to keeping women and girls at the centre of your development strategy," Malala said in her speech before referencing to his tattoos and yoga.
"We have heard so much about Prime Minister Trudeau but one thing has surprised me: people are always talking about how young he is," she said. "They say that he's the second-youngest Prime Minister in Canadian history. He does yoga. He has tattoos. And a lot more," she added as everyone laughed and clapped at her words.
She went on to talk about how people around her reacted when they heard she was going to meet Mr Trudeau.
"When I was coming here, everyone was telling me, like, 'Shake prime minister's hand and let us know how he looks in reality,'" she said. "And people were just so excited about meeting Trudeau. I don't think anyone cared about the Canadian honorary citizenship," she said as both the prime minister and his wife blushed.
"While it may be true that he is young for a head of government, I would like to tell the children of Canada: you do not have to be as old as Prime Minister Trudeau to be a leader," she said.
Watch her entire speech below. You can also skip to 22 minutes 40 seconds of the video to hear what she said about Prime Minister Trudeau.
Click here for more trending stories