Trudeau said that he had spoken to the Liberal Party President to start looking for a new prime ministerial candidate.