"An invitation has been received to pay a visit to Poland, dates are now being arranged," the ministry's Information and Public Relations Department told BNS.
Over the past few years, the relations between Lithuania and Poland have been tense over different opinions about the situation of national minorities.
Linkevičius, a member of Lithuania's ruling Social Democratic Party, paid his first bilateral visit to the neighboring Latvia on Thursday.
His agenda for the coming weeks includes events of multilateral diplomacy. The minister has scheduled to take part in an informal meeting of European affairs ministers in Dublin on January 20-21, in a meeting of EU-Latin American and Caribbean leaders in Santiago, Chile, the Foreign Affairs Council in Brussels on January 31, and the Munich Security Conference on February 1-3.
Next week, he should be in the delegation headed by President Dalia Grybauskaitė on a visit to Denmark.