A byelection is scheduled for April 14 to determine a new member of Parliament for Halifax, Prime Minister Justin Trudeau announced Sunday.