"Lithuanian-Russian relations need a "reset". We will base Lithuania's cooperation with Russia on European values strengthening mutual trust by focusing not on the past but on the future without pre-defined and hardly implementable conditions undermining good and mutually-beneficial neighborly relations," the document states.
The program also stipulates that "the issue of damage done by the Soviet occupation will have to be addressed through talks with Russia to look for acceptable solutions."
Lithuania's new center-left coalition also promises to give impetus to relations with Poland. The ruling parties accuse the outgoing center-right government of failed experiments with the new Law on Education which sparked protests by Polish activists.
"We will give new impetus to relations with Poland by restoring and intensifying dialogue on strategic issues," the document reads.
The new government also promises to address "the issue of name spelling in ID documents and the issue of spelling street and location names in compliance with the Framework Convention for the Protection of National Minorities."
Among foreign policy priorities, the publicly accessible document calls active relations with Nordic and Baltic countries and partnership with the United States within NATO which is called "a major national security guarantee."
Social Democrat Algirdas Butkevičius-led government promises "to support Belarus' integration into European structures proportionately to Belarusian authorities' efforts to get closer to European democratic standards."
The new government underlined that "Lithuania needs a strong, solidary, competitive, and safe European Union speaking with one voice."
"We are against a European Union with the nucleus of stronger states and the poorer periphery," the program states.
The government program is set to be approved in the Seimas later this week. And only then will the new Cabinet receive powers to act and take over the helm from the Conservative Kubilius government.