Nausėda on teinud mitmeid jõupingutusi, et parandada suhteid Poolaga, sest teda peetakse Poola juhtide isiklikuks liitlaseks. 16. juulil, neli päeva pärast ametisse astumist, külastas ta Varssavi, et kohtuda presidendi Andrzej Dudaga oma esimesel välisreisi ajal presidendi ametis. Külaskäigu ajal esinesid üleskutse luua temaga isiklikumad suhted. Euroopa Liidul ei ole võimalik tagada, et Euroopa Liit ei teeks oma kohustusi täitmata, kui see ei ole kooskõlas Euroopa Liidu põhimõtetega. 22. novembril osalesid Nausėda ja Duda, samuti Poola esimene leedi Agata Kornhauser-Duda 1863. ja 1864. aasta tsarismivastases ülestõususes osalejate ja komandöride riigipõhistel matustel.
Vilniuses. Oma visiidi ajal Vilniusse rõhutas Duda Kesk-Euroopa riikide ühtsuse tähtsust nende iseseisvuse seisukohast. 2020. aasta jaanuaris ühines Nausėda Dudaga, kes tõmbas välja 5. Holokausti foorumi, kritiseerides üritust, et see andis kõnelemise koha Venemaa presidendile Putinile, kes on ise kritiseerinud Poola Teise maailmasõja ajalugu, tegeledes ajaloolise revisionistliku kampaaniaga.