Lors de la session de l’Assemblée parlementaire de l'OSCE qui se déroule à Tbilissi sous le thème "25 ans de coopération parlementaire: instaurer la confiance par le dialogue", l'Ukraine a protesté contre l'initiative suisse sur la levée de l'interdiction d'entrée en Europe pour 20 députés de la Douma (chambre basse du parlement russe).
"Nous exigeons que les actuelles restrictions à l'entrée sur le territoire de l'Union européenne pour 20 députés de la Douma russe soient prorogées (…) La levée de ces sanctions signifierait l'abandon des principes de l'intégrité territoriale et de l'indépendance de l'Ukraine. Aussi nous opposons-nous catégoriquement à la levée des sanctions frappant la Russie", a déclaré devant les journalistes un porte-parole de la délégation ukrainienne.
Les relations entre la Russie et l'Occident se sont détériorées sur fond de crise en Ukraine. L'Union européenne a adopté trois trains de sanctions contre Moscou, dont le premier vise à titre individuel les citoyens russes et ukrainiens que Bruxelles juge responsables d'atteintes à l'intégrité territoriale de l'Ukraine. Ces sanctions ont été prolongées jusqu'au 16 septembre 2016.
La Crimée et Sébastopol ont été rattachés à la Russie à la suite d'un référendum tenu en mars 2014. 96,77% des Criméens et 95,6% des habitants de la ville de Sébastopol (ville criméenne avec un statut particulier) ont voté pour le rattachement à la Russie. La péninsule avait été "offerte" à l'Ukraine par Nikita Khrouchtchev en 1954. Aujourd'hui, l'Ukraine continue de considérer ce territoire comme le sien. La majorité des pays occidentaux soutiennent la position de Kiev et ont introduit des sanctions antirusses en 2014.