The foreign minister of Latvia, which now holds the European Union presidency, plans to visit Kyiv and Moscow early this month.
Russian news agency RIA Novosti quoted a Latvian Foreign Ministry spokesman as saying the conflict in Ukraine would be a main focus of Edgars Rinkevics's talks in both capitals.
The spokesman said Latvia wanted to hear their views "on how to end the crisis."
Rinkevics is expected to visit Kyiv on January 9-10.
TASS quoted a diplomatic source as saying he plans to visit Moscow on January 12.
The EU Foreign Affairs Council meets on January 19 to discuss relations with Russia.
Relations between Moscow and the EU are severely strained over Russia's annexation of Crimea and its support for separatists whose conflict with government forces has killed more than 4,700 people in eastern Ukraine.
Latvia took over the six-month rotating EU presidency on January 1.