Justin Trudeau and gay Prime Minister Leo Varadkar had the best time at Montreal Pride

PinkNews logo on a pink background surrounded by illustrated line drawings of a rainbow, pride flag, unicorn and more.

Leo Varadkar, the first gay leader of Ireland, and Canadian Prime Minister Justin Trudeau marched together in Montreal Pride at the weekend.

Varadkar, 38, took office as Ireland’s Taoiseach in June, becoming one of just five openly gay heads of government in recent global history.

The pair took to the streets of Montreal, Canada, to celebrate the city’s LGBT pride parade Sunday.

The event marked the first time a foreign head of government or state has ever been invited to partake in the celebration.

Leo Varadkar, Taoiseach of Ireland left, Canadian Prime Minister Justin Trudeau

45-year-old Trudeau proudly waved the trans flag – made up of blue, pink and white – as onlookers cheered the parade.

He declared: “For all that we celebrate here in Canada, there is a lot of work to do around the world, and we need to build up our allies and stand together strongly for rights, for opportunities and for the values we know unite our countries.”

Varadkar is one of just three out world leaders, alongside Luxembourg’s Prime Minister Xavier Bettel and Serbia’s Prime Minister Ana Brnabić.

Meanwhile Trudeau has been a staunch defender of LGBT rights since taking office under the Liberal party banner.

“I think Ireland and Canada have a lot in common,” Varadkar said.

“What we have most in common that we are countries that understand that diversity is our strength and our differences make us better.”

The event marks the first day of a three day visit by the new Irish PM.

The pair recorded a brief video together, also, sharing their “delight” at attending the event.

The two leaders previously met to talk about trade ahead of the G20 summit in Hamburg, but it seemed the two leaders hit it off as friends.

Leo Varadkar and Justin Trudeau getty

When Trudeau met French Prime Minister Emmanuel Macron, many Twitter users joked that the leaders – both straight and married to women – looked like a couple on a romantic wedding photoshoot.