OTTAWA -- Politicians from across Canada are united in their condemnation of a fatal shooting at a Parti Quebecois victory rally Tuesday night.

Police say one man was killed and another was injured when a man opened fire outside a downtown Montreal nightclub, interrupting separatist premier-elect Pauline Marois' victory speech after she won a minority government.

Police arrested a 62-year-old man at the scene.

In a statement released Wednesday, Prime Minister Stephen Harper said the perpetrator will "face the full force of the law."

"On behalf of all Canadians, I offer my deepest condolences to the family and friends of the victim and wish the person injured a swift and complete recovery," he said.

NDP Leader Thomas Mulcair spoke about the shooting in St. John's.

"We are thinking of the victims, of course, in this situation that has left all of us very shocked to see something like that happen here," he said at a party strategy session that started with a moment of silence.

The Liberals also had a moment of silence at their strategy session in Montebello, Que.

"There's never an excuse or justification in our lives for violence of this kind," said interim leader Bob Rae.

Provincial leaders also weighed in.

"We are saddened by the senseless and cowardly act of violence that resulted in a tragic loss of life," Ontario Premier Dalton McGuinty said in a statement.

Halifax Premier Darrel Dexter says he's "simply horrified" by the shootings, while Saskatchewan's Brad Wall says his "thoughts and prayers go to those who were greatly impacted" by the violence.

B.C. Premier Christy Clark called the shootings "tragic."
"All of us have been badly shaken by those events," she said.

- with files from Kris Sims, Lisa Mrazek, and Richard Zussman