Police won't say, however, whether there's a link between the man in the video and a break-in at Trudeau's home last weekend while his wife and three young children were sleeping.
They are asking for the public's help in identifying the thin, bearded man, who appeared to be using a cellphone, as seen in black and white images from a security camera.
Police spokesman Const. Marc Soucy refused to confirm or deny whether interest in the man is in any way related to the break-in at Trudeau's home.
"What's common practice when we have calls for peeping Toms or break-ins and so on, we will canvass the neighbourhood and with canvassing neighbourhoods sometimes we get photos and pictures and cameras that record stuff," Soucy said.
"And this is what happened. So we're trying to identify this person to see who he is and what he's up to ... It could end up as he's no one, he's not related to any incident. We just need to identify him right now."
The break-in at Trudeau's home took place last Saturday, while the Liberal leader was in Winnipeg.
Trudeau has said he was "extremely troubled" over the incident. No one was harmed but a note advising the family to lock its doors in future was reportedly left on the kitchen floor, atop a pile of butcher knives.
Trudeau has asked the RCMP to conduct a threat assessment to determine if any special security measures are needed to protect him and his family. Opposition party leaders do not typically get any special police protection.