"We are consistently seeking good and equal relations with all neighbors, including the neighboring Poland. And I believe that, while on this path, we're learning things and we should rethink something, but it is my opinion that the neighbors have also something to rethink," he told Žinių Radijas news radio on Thursday.
The prime minister said he had "no right" to assess President Dalia Grybauskaitė's refusal to go to Poland for a discussion of NATO matters with her Baltic and Polish counterparts.
"Without doubt, the President decides for herself where and when and which meetings she should attend, I do not have much to comment on here," he added.
Kubilius said he was expecting positive changes in relations with Poland.
"We have lived through various periods and I believe that, looking at the future, we will see positive changes there," he said.
On Tuesday, the Lithuanian President's Office confirmed Grybauskaitė would not be attending a meeting of Baltic and Polish presidents in Warsaw next week. Unlike Grybauskaitė, presidents of Latvia and Estonia have accepted the invitation of Polish President Bronislaw Komorowski to come to the Polish capital.
Relations between Lithuania and Poland have been tense lately, amid differing opinions on the situation of national minorities.
Lithuanian officials maintain Poland had threatened to revise its support to the NATO air-policing mission in the Baltic states in case the Warsaw demands regarding the national minority are ignored. Presidential adviser Daiva Ulbinaitė said the president was aware of such diplomatic talks.