Both countries are full members of the Organization for Security and Co-operation in Europe (Russia is a participating state, while Mongolia is a partner).
Kedua negara tersebut adalah anggota penuh Organisasi bagi Keamanan dan Kerja Sama di Eropa (Rusia adalah negara partisipan, sementara Mongolia adalah mitra).