Skriv en fortsættelse til dette afsnit - Nausėda har gjort flere bestræbelser på at engagere sig i bedre relationer med Polen, idet han ses som en personlig allieret af den polske ledelse. Den 16. juli, fire dage efter sin indvielse, besøgte han Warszawa for at mødes med præsident Andrzej Duda i sit første udenlandske besøg som præsident. Under besøget blev der opfordret til, at han etablerede et mere personligt forhold til landet. Det Europæiske Råd opfordrer Kommissionen til at udarbejde en strategi for at sikre, at alle EU-medlemsstater er i stand til at opfylde deres forpligtelser i henhold til traktaterne. Den 22. november deltog Nausėda og Duda samt Polens førstedame Agata Kornhauser-Duda i statsbegravelsen af kommandanter og deltagere i oprøret i 1863-1864 mod tsaristregimet.
i Vilnius. Under sit besøg i Vilnius fremhævede Duda, at de centraleuropæiske nationers enhed var vigtig for deres uafhængighed. I januar 2020 sluttede Nausėda sig til Duda i at trække sig ud af det 5. verdensforum om Holocaust, som kritiserede begivenheden for at give den russiske præsident Putin talepladsen, som selv har kritiseret Polens anden verdenskrigs historie ved at engagere sig i en historisk revisionistisk kampagne.