Tuliskan kelanjutan untuk paragraf ini - Nausėda telah melakukan berbagai upaya untuk terlibat dalam hubungan yang lebih baik dengan Polandia, dilihat sebagai sekutu pribadi dari kepemimpinan Polandia. Pada 16 Juli, empat hari setelah pelantikannya, ia mengunjungi Warsawa untuk bertemu dengan Presiden Andrzej Duda dalam kunjungan luar negerinya yang pertama sebagai Presiden. Selama kunjungannya, ada seruan untuk membangun hubungan yang lebih pribadi dengan negara tersebut. Dia juga menolak setiap upaya oleh para pemimpin Uni Eropa untuk menjatuhkan sanksi terhadap Polandia atas tindakannya terhadap Mahkamah Agung Polandia dan seluruh badan peradilan negara itu. Pada tanggal 22 November, Nausėda dan Duda, serta Ibu Negara Polandia Agata Kornhauser-Duda berpartisipasi dalam pemakaman negara para komandan dan peserta dalam pemberontakan 1863-1864 melawan pemerintahan Tsar
di Vilnius. Selama kunjungannya ke Vilnius, Duda menyoroti pentingnya persatuan negara-negara Eropa Tengah untuk kemerdekaan mereka. Pada Januari 2020, Nausėda bergabung dengan Duda dalam menarik diri dari Forum Holocaust Dunia ke-5, yang mengkritik acara tersebut karena memberikan slot berbicara kepada presiden Rusia Putin, yang telah mengkritik sejarah Perang Dunia II Polandia dengan terlibat dalam kampanye revisionis sejarah.