The withdrawal of the Russian military bases from Georgia will be on the agenda of his visit, Medvedev said.
"This is a complicated issue which should be discussed, above all, by Russia and Georgia, however, some aspects can be discussed with other neighbors," the chief of staff told journalists.
According to Medvedev, his visit will focus on the whole range of bilateral relations.
"The agenda is very intensive. We shall discuss economic issues, including integration within the framework of the existing interstate associations and important energy projects," he said.
Medvedev is scheduled to meet with Armenian President Robert Kocharyan, presidential chief of staff Artashes Tumanyan and Defense Minister Serzh Sarkisyan.
