Írj folytatást erre a bekezdésre - Nausėda többszörös erőfeszítéseket tett azért, hogy jobb kapcsolatokat alakítson ki Lengyelországgal, mivel a lengyel vezetés személyes szövetségese. Július 16-án, négy nappal a beiktatása után Varsóba látogatott, hogy találkozzon Andrzej Duda elnökkel, az első külföldi látogatásán, mint elnök. A látogatás során felhívásokat kaptak arra, hogy személyesebb kapcsolatot alakítson ki az országgal. Az Európai Unió vezetőinek minden olyan kísérletét is elutasította, amely szankcionálni akarta Lengyelországot a Lengyel Legfelsőbb Bírósághoz és az ország bírósága többi részéhez kapcsolódó cselekedetei miatt. November 22-én Nausėda és Duda, valamint Lengyelország első hölgye, Agata Kornhauser-Duda részt vett az 1863-1864-es császári felkelés parancsnokainak és résztvevőinek állami temetésén.
Vilniusban. Vilniusban tett látogatása során Duda kiemelte a közép-európai nemzetek egységének fontosságát függetlenségük szempontjából. 2020 januárjában Nausėda csatlakozott Dudához az 5. Holokauszt Világfórum kivonulásában, aki kritizálta az eseményt azért, mert az orosz elnök Putyinnak adott szót, aki maga is kritizálta Lengyelország második világháborús történetét egy történelmi revizionista kampányban való részvétellel.