Nova Scotia politicians honoured Canada’s fallen soldiers Friday as they marched from Province House to the cenotaph at Grand Parade.

The act was a tribute to Cpl. Nathan Cirillo and Warrant Officer Patrice Vincent and a clear demonstration that there are no party lines in Canada this week.

“It was to send a signal that we are united as a province. We are united with our national government,” said Nova Scotia Premier Stephen McNeil.

Cirillo was killed Wednesday at the National War Memorial when a gunman shot him in the back with a shotgun before storming into the Centre Block on Parliament Hill. The gunman was later shot dead.

On Monday, Vincent was killed and another soldier was injured when a man deliberately drove a car into them in the parking lot of a federal building near Montreal. The driver fled the scene but was later shot dead after a pursuit.

“This can’t help but have an impact on all of us,” said Acting NDP Leader Maureen MacDonald.

“I think it’s good for us as a provincial legislature to commemorate that, as well, to try to make our peace with it and try for us to understand it, because it’s kind of close to home,” said Progressive Conservative MLA Chris d’Entremont.

When the politicians arrived at the cenotaph, they stood in silence as a wreath was laid.

“It was an opportunity for us to recognize men and women who are in uniform today, not only in our own country, but across the globe,” said McNeil.

The politicians said the attack on the nation’s capital is personal for them, and they want everyone to know they stand united this week, no matter their political differences.

“We may argue with our words over the direction of the country, but at heart I know we’re all proud Canadians,” said Progressive Conservative Leader Jamie Baillie.

“The heart of any nation is the seat of government, the seat of democracy, so when you are emboldened with that responsibility and something happens in your place of work, it hits everyone,” said Nova Scotia Community Services Minister Joanne Bernard.

Cirillo will be laid to rest in his hometown of Hamilton, Ont.

Funeral arrangements for Vincent, who was a few months away from retirement, have not been finalized.

With files from CTV Atlantic's Kayla Hounsell