Prime Minister also expressed regret over the fact that international observers had identified a fair number of violations during Sunday's presidential elections in which incumbent Prime Minister Vladimir Putin, as it was expected, won the majority of votes.
"It's regrettable that the elections were held in a way that is criticized by international observers," Kubilius said in an interview for the Lithuanian Radio.
"One thing, which is probably new, is that these elections were held amid an increased activity of the Russian civil society. It gives us hope that Russia is slowly but gradually changing," Lithuanian Prime Minister said.
He added that he did not expect dramatic changes in bilateral relations, saying that a lot of things depended on Moscow's attitude.
"I would not predict something dramatically new in the relations with Lithuania. We have always sought better relations but they also depend on how our neighbor Russia sees those relations," the Lithuanian Premier said.
Massive protests broke out in Russia following the presidential elections. Some people expressed support for Putin, while other protested against his election. The protests were held following the announcement of the official results showing that Putin won almost 64 percent of the votes.
Putin was Russia's president in 2000-2008, and later became prime minister for four years.