Cooperation between the intelligence services of Belarus and Russia is built on a trusting and constructive basis, Director of the Russian Foreign Intelligence Service Sergei Naryshkin told the media.