"None of these organizations can solve these problems completely," Dmitry Medvedev told journalists after a Russia-EU summit held in West Siberian city of Khanty-Mansiisk.
"It is obvious that common European security is inseparable. It must not disintegrate into separate blocs and unions and be provided by a few countries, since we speak about the security of the whole European continent," the Russian president said.
Medvedev also said NATO is the most powerful military and political bloc.
"But for obvious reasons it [NATO] cannot guarantee security because not all countries are members. Therefore, this organization is not universal," he said.
Russian Foreign Minister Sergei Lavrov, who also attended the summit, said afterward that European officials were interested in Russia proposals for a common European security agreement.
"They were inspired by discussions and ideas voiced by the Russian president in Berlin," Lavrov said. "They were genuinely interested in the initiative to work out an agreement on the common European security and to hold a summit on the issue."
On an official visit to Germany in early June, President Medvedev called for a legally binding European security treaty to be signed at a pan-European conference.
Medvedev said a new security arrangement should be based on "pure" national interests, not skewed by ideological motives. He added that "organizations operating in the Euro-Atlantic region" could also join it.