BERLIN, June 5 (RIA Novosti) - Russian President Dmitry Medvedev said on Thursday during his first European trip since being sworn into office that he was worried by a decline in mutual understanding in international affairs.

Speaking in Germany after talks with Chancellor Angela Merkel, Medvedev said Russia was alarmed by "narrowing trends of mutual understanding in Euro-Atlantic policies."

Medvedev voiced his opposition to U.S. plans to deploy missile bases in Central Europe, Western countries' reluctance to approve an amended Cold War-era Conventional Forces in Europe (CFE) treaty, and NATO's ongoing expansion - issues that strained ties between Russia and the West under his predecessor, Vladimir Putin.

However, Medvedev hailed relations with Germany, Russia's leading trade partner.

Russia and Germany are jointly building a pipeline, Nord Stream, to pump natural gas from Siberia to Europe under the Baltic Sea.

"...Today's meeting reaffirmed the continued good relations between our countries," Medvedev said.