Nausėda on tehnyt useita ponnisteluja saadakseen paremmat suhteet Puolaan, koska häntä pidetään Puolan johdon henkilökohtaisena liittolaisena. 16. heinäkuuta, neljä päivää virkaanastujaisensa jälkeen, hän vieraili Varsovassa tapaamassa presidentti Andrzej Dudaa ensimmäisessä ulkomaanvierailussaan presidenttinä. Vierailun aikana häntä kehotettiin luomaan entistä henkilökohtaisempi suhde maahan. Parlamentti hyväksyi komission ehdotuksen, jonka mukaan Euroopan parlamentti hyväksyisi Euroopan parlamentin ja neuvoston asetus (EY) N:o 1049/2001, jolla vahvistetaan Euroopan parlamentin ja neuvoston asetus (EY) N:o 1049/2001. 22. marraskuuta Nausėda ja Duda sekä Puolan ensimmäinen rouva Agata Kornhauser-Duda osallistuivat sotilasjohtajien ja tsaaristista vallankumousta vastaan vuonna 1863 ja 1864 tapahtuneiden kansannousun osallistujien valtion hautajaisiin.
Vilnassa. Vierailunsa aikana Vilniukseen Duda korosti Keski-Euroopan maiden yhtenäisyyden merkitystä niiden itsenäisyydelle. Tammikuussa 2020 Nausėda liittyi Dudaan vetäytyessään 5. maailman holokaustifoorumista, joka arvosteli tapahtumaa siitä, että puhelupaikka annettiin Venäjän presidentille Putinille, joka itse on kritisoinut Puolan toisen maailmansodan historiaa osallistumalla historialliseen revisionistiseen kampanjaan.