Newfoundland voters dealt the ruling provincial Liberal party a blow Tuesday night, handing the Progressive Conservatives two byelection victories in longtime Liberal ridings.

People in the riding of the Straits White Bay North picked a Tory representative for the first time in provincial history. The seat belonged to Brian Tobin, who was premier until his return to federal politics last year.

Former fisherman Trevor Taylor won the riding, beating his rival by 116 votes.

In the riding of St. Barbe, Tory Wallace Young squeaked by with 23 more votes than Liberal Joseph Kennedy.

Departing Tory leader Ed Byrne says the results should send a pointed message to the Liberal caucus.

The Liberal party's president, Fraser Piccott, admits Liberals have to reflect on what went wrong. That review will take place over the next few months. The party is preparing for a hotly contested leadership convention this weekend.

Former health minister Roger Grimes is widely considered the front-runner.