But Pence, who is attending the Summit of the Americas in Peru, said that other leaders at the gathering had both publicly and privately expressed support for the allied strikes on Syria.
While the crisis in Syria was front and centre, Trudeau and Pence also expressed optimism about the state of NAFTA negotiations, the results of which will have dramatic ramifications for the USA and Canada.
The joint operation was in response to a suspected chemical attack in the city of Douma last week.
Noting that "you're known by the company you keep", Pence said Russian Federation needs to join other nations in opposing the use of chemical weapons in Syria and "live up to the commitments they made".
Trump often improvises his remarks and is known for bold declarations in person and on his Twitter account. He learned only Tuesday that he would be attending in Trump's place so the president could manage the USA response to Syria.
In condemning the US-led attack, Syrian President Bashar al-Assad insisted on Saturday that the missile strikes would only strengthen his nation's resolve to keep its fight against Western-backed terror groups and "crush terrorism in every inch of the nation".
In meeting after meeting, Pence offered a low-key, extended hand.
On the sidelines of the Summit of the Americas in Lima, Peru, Mexican President Enrique Pena Nieto, U.S. Vice President Mike Pence and Canadian Prime Minister Justin Trudeau said they thought an agreement could be reached before Mexican elections on July 1, although they also said no deadlines had been set.
But US relations with Mexico had soured in recent weeks as US President Donald Trump has sought to link the trade talks to Mexican efforts to stop migrants illegally crossing the border into the US, and ordered National Guard troops to the border.
"I'll leave this summit very optimistic that individuals are extremely close to a re-negotiated NAFTA which is going to be much better deal for the American men and women", the Vicepresident stated, referring into the North American Free Trade Agreement involving the U.S., Mexico and Canada.
President Donald Trump has long assailed the impact of NAFTA on US workers and insisted on a new round of negotiations with Canada and Mexico on the deal. But he called on the region to take a harder line on Maduro's government, a message he intends to deliver in Brazil next month. "Many have died of starvation and deprivation, and millions have fled the oppression of the dictatorship in Venezuela", Pence said.