Alberta has a new premier and he has a message for Quebec.

Jason Kenney and his United Conservative Party won an overwhelming majority over the N-D-P's Rachel Notley on Tuesday.

The former federal cabinet minister's victory shifts the power in Alberta back to the centre-right.

Kenney ran on the promise to wage war on groups who oppose the province's oil and gas industry.

"Build those pipes!” he told his supporters.

Among those against "those pipelines," is Quebec Premier Francois Legault.

Legault has not been shy about making his thoughts on oil pipelines from out west making their way through Quebec.

"There’s no social acceptability [for oil] in Quebec," Legault told reporters in December when asked about the Energy East pipeline project. He later said he would have no problem refusing Alberta's "dirty oil" because Quebec can produce clean hydro-electric power.

Kenney reached out to not just Premier Legault, but to all in La Belle Province who share opposition to pipeline projects.

You can watch Kenney address Quebecers in the video below (comments start at 14:05). You can read Kenney's full speech to Quebecers below the video.

And now I would like to speak directly to our friends in Quebec.

Le Québec et l’Alberta ont toujours été des alliés naturels.

Les Albertains admirent les Québécois.

Nous partageons des valeurs communes et croyons en un fédéralisme respectueux des champs de compétence provinciale.

Des milliers de Québécois ont choisi d’élire leur domicile en Alberta.

J’ai énormément de respect pour votre premier ministre, François Legault. J’admire le fait que son gouvernement mette l’accent sur la croissance économique, et se soit engagé à éliminer la dépendance du Québec envers la péréquation.

Les Albertains sont généreux. En période de prospérité, nous n’avons jamais hésité à partager notre richesse avec les autres provinces.

Mais les temps ont beaucoup changé. L’Alberta fait maintenant face à de sérieuses difficultés économiques. Nous vivons une crise en matière d’emploi, marquée par un taux de chômage élevé.

Pourquoi ces difficultés? Eh bien, l’une des raisons est que nous ne pouvons pas exporter notre pétrole dans les marchés internationaux. Nous avons besoin de pipelines pour la prospérité de tous les Canadiens, y compris des Québécois!

We need pipelines for the prosperity of all Canadians, including Quebecers!

La décision à prendre n’est pas difficile : faut-il privilégier le pétrole albertain, qui est produit dans le respect des normes environnementales et sociales les plus rigoureuses? Ou celui des États-Unis et des dictatures de l’OPEC?

Poser la question, c’est y répondre!

The decision we need to make is not difficult: must we favour Alberta’s oil, which is produced at the highest standards of environmental and social responsibility? Or must we choose oil from the United States and foreign dictatorships?

To ask the question is to answer it!

So, let me say this to all Quebecers and to Premier Legault: at a time when Alberta is hurting, we need to work together.

Si le Québec et les autres provinces veulent accepter les transferts fiscaux massifs provenant de l’Alberta, alors, s’il vous plaît, aidez-nous à développer nos ressources naturelles et notre économie!

Travaillons ensemble afin d’accroître notre prospérité commune au sein de la fédération canadienne!

If Quebec and other provinces want to accept massive fiscal transfers generated in Alberta, then please help us develop our resources and get them to global markets! It’s a win-win!

Let us work together to strengthen our shared prosperity in the Canadian federation!