I 1999—2002 var Obukhov russisk representant i Østersjørådet, og formann for seniortjenestemenn ved Barents Euro-Arctic Council. Han var fra 2003 leder av den russiske delagasjon til Den russisk-litauiske kommisjon for grensespørsmål, og deltok i mange fohgandlinger om grensespørsmål i Vilnius, Warszawa og Minsk.