Manitoba's premier says Conservative leader Brian Pallister should be worried following the federal election results.

"If I was Brian Pallister, the leader of the opposition, I would be extremely nervous," said Greg Selinger. "The Conservatives were wiped out in the city of Winnipeg.”

Selinger suggested that could extend to next year's provincial election.

The federal NDP broke even in Manitoba with two seats, losing one and gaining another.

Selinger is facing low polling numbers since he raised the PST and narrowly survived a revolt in his own cabinet.

Brandon University political science professor Kelly Saunders also spoke Tuesday on the federal Liberal win and its implications for the 2016 provincial election.

Saunders said there was appetite for change in Manitoba.

"Now, voting Liberal might not necessarily be such a bad thing as maybe voters might have felt about that before."

"That being said, certainly the provincial Liberal Party is not nearly as strong or led by such a charismatic leader as you have with Mr. Trudeau, so the (Manitoba) Liberals have work to do."

"On the Conservative side, it means Mr. Pallister and the Progressive Conservatives can't take their vote base for granted. Voters are willing to vote Liberal in this country and he has to pay attention to that."