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.