Trudeau, who has served as prime minister since 2015, announced he was stepping down in January after facing calls to quit from his own lawmakers.