Vice President Mike Pence vowed Saturday that the United States will "hold Russia accountable" even as President Donald Trump searches for new common ground with Moscow at the start of his presidency.

Pence, in an address to the Munich Security Conference, also offered assurances to European allies that the U.S. "strongly supports" NATO. He said the U.S. would be "unwavering" in its commitment to trans-Atlantic institutions like NATO.

Advertisement

In his first overseas trip as vice president, Pence sought to calm nervous European allies who remain concerned about Russian aggression and have been alarmed by Trump's positive statements about Russian President Vladimir Putin. The address to foreign diplomats and security officials also sought to reassure international partners who worry that Trump may pursue isolationist tendencies.

Pence said the U.S. would demand that Russia honor a 2015 peace deal agreed upon in Minsk, Belarus, aimed at ending violence in eastern Ukraine.

"Know this: The United States will continue to hold Russia accountable, even as we search for new common ground which as you know President Trump believes can be found," Pence said.

Pence was meeting later Saturday with German Chancellor Angela Merkel, who addressed the conference shortly before the vice president. Merkel stressed the need to maintain international alliances and told the audience, with Pence seated a few feet away, that NATO is "in the American interest."

Pence also scheduled meetings Saturday with the leaders of the Baltic States of Estonia, Latvia and Lithuania and Ukrainian President Petro Poroshenko — countries dealing with the threat of Russian incursion — along with Turkish Prime Minister Binali Yildirim.

The visit, which will include a stop in Brussels on Sunday and Monday, comes amid worries in Europe about Russian aggression, Trump's relationship with Putin and whether the new president may promote isolationist tendencies through his "America First" mantra.

"The vice president has sent reassuring messages through his own engagement but that hasn't been enough to dispel the concerns that you see in many parts of Europe," says Jeff Rathke, a senior fellow with the Center for Strategic and International Studies. "There are such grave challenges that the U.S. and Europe faces that it only heightens the desire for additional clarity from Washington."

Pence's stature within the administration was also under scrutiny because of the recent dismissal of Trump's national security adviser, retired Gen. Michael Flynn. Flynn was forced to resign Monday following reports he misled Pence about contacts with a Russian diplomat, which the vice president learned about through media accounts about two weeks after the president was informed.

Pence is also expected to meet with the leaders of Iraq and Afghanistan, where the U.S. is embroiled in two separate wars. Trump has made clear his intention to defeat the Islamic State group. But he also said the U.S. may get a second chance to take Iraqi oil as compensation for its efforts in the war-torn country, a notion rebuffed by Iraqi Prime Minister Haider al-Abadi, who will be meeting with the vice president.

Trump's immigration and refugee ban has ruffled feathers with a number of Muslim-majority countries affected by the order currently tied up in court, including Iraq — a close ally in the fight against IS.

In Munich, the American allies were searching for clues from Pence as to how the Trump administration plans to deal with Russia in the aftermath of Flynn's departure, U.S. inquiries into Russia's involvement in the presidential election and Trump's past praise for Putin.

European countries along Russia's border were rattled about deeper U.S.-Russian ties after Trump suggested sanctions imposed after Russia's annexation of Crimea could be eased in exchange for a nuclear weapons deal and the president referred to NATO as "obsolete" in an interview before his inauguration. Trump has since tempered his language, telling foreign leaders in phone calls about the importance of the NATO alliance.

NATO, or the North Atlantic Treaty Organization, is a military alliance of European and North American democracies created after World War II to strengthen international cooperation as a counter-balance to the rise of the Soviet Union. In 2014, the 28-member alliance created a rapid-reaction force to protect the most vulnerable NATO members against a confrontation with Russia.