Cooperation, EU – Baltic States, Legislation, Lithuania, Security

Beata Szydlo.

"I am convinced that the friendly and active dialogue will help develop partnership between our states as well as aim at our shared objectives", Butkevicius said in his message of congratulation to new Polish Prime Minister Beata Szydlo.

The Lithuanian prime minister also said that "Poland is a close friend and a strategic partner of Lithuania."

"Relations between our countries are based on our mutual historic experience, shared values, and reciprocal understanding, while our partnership in the European Union and NATO is the foundation for ensuring safe neighborhood and sustainable regional development," Butkevicius's letter reads.

Meanwhile, Lithuanian Minister of Foreign Affairs Linas Linkevicius said that Lithuania and Poland have "many common goals, including strengthening of regional security, ensuring energy security, integration in the area of transport as well as the use of common historic and cultural heritage."

In his letter to his Polish counterpart, Linkevicius invited Polish Foreign Minister Witold Waszczykowski to visit Vilnius soon, Lithuania's Ministry of Foreign Affairs said in a statement.

Szydlo's government was sworn in on Monday. It has been formed by members of the conservative euro-skeptic party Law and Justice after it secured a landslide victory in the general elections last month.

Lithuanian-Polish relations have been overshadowed recently by disagreements over the situation of ethic minorities.