The video uploaded on Tuesday shows the 43-year-old Liberal leader wearing a white desi kurta-pyjama and dupatta dancing to the tunes of Hadippa - the breakout theme song from the 2009 Bollywood film "Dil Bole Hadippa", Huffington Post Canada reported today.
According to a party spokesperson, the footage of the Prime Minster doing the Punjabi dance was captured during an event organised by the India-Canada Association of Montreal in 2009.
Trudeau served a total of four terms in the country's top office. His Liberal Party won a majority of Parliament's 338 seats in the elections held on Monday.
More recently, Harper's wife Laureen showed off her own bhangra dance moves at a Conservative campaign event last week, the daily reported.
The old bhangra video and Trudeau's youthfulness are attracting renewed interest in Canada after voters elected a majority Liberal government on Monday, unseating Harper's Conservative from nearly a decade in power.