Nausėda a depus eforturi multiple pentru a se angaja în relații mai bune cu Polonia, fiind văzut ca un aliat personal al conducerii poloneze. Pe 16 iulie, la patru zile de la inaugurare, el a vizitat Varșovia pentru a se întâlni cu președintele Andrzej Duda în prima sa vizită în străinătate ca președinte. În timpul vizitei, i-a fost cerut să stabilească o relație mai personală cu țara. De asemenea, el a respins orice încercare a liderilor Uniunii Europene de a sancționa Polonia pentru acțiunile sale relativ la Curtea Supremă a Poloniei și cu restul sistemului judiciar al țării. Pe 22 noiembrie, Nausėda și Duda, precum și Prima Doamnă a Poloniei Agata Kornhauser-Duda au participat la înmormântarea de stat a comandanților și a participanților la răscoala 1863–1864 împotriva stăpânirii țariste la Vilnius. În timpul vizitei sale la Vilnius, Duda a evidențiat importanța unității națiunilor din Europa Centrală pentru independența lor. În ianuarie 2020, Nausėda i s-a alăturat lui Duda pentru a se retrage de la al V-lea Forum Mondial al Holocaustului, care a criticat evenimentul pentru că i-a acordat un slot președintelui rus Putin, în urma criticii lui Putin asupra istoriei Poloniei în al Doilea Război Mondial, angajându-se într-o campanie revizionistă istorică.