Escriu una continuació per a aquest paràgraf - Nausėda ha fet múltiples esforços per establir millors relacions amb Polònia, sent vist com un aliat personal dels líders polonesos. El 16 de juliol, quatre dies després de la seva inauguració, va visitar Varsòvia per reunir-se amb el president Andrzej Duda en la seva primera visita estrangera com a president. Durant la visita, hi va haver crides per a ell per establir una relació més personal amb el país. També va rebutjar qualsevol intent dels líders de la Unió Europea de sancionar Polònia per les seves accions en relació amb el Tribunal Suprem de Polònia i la resta del poder judicial del país. El 22 de novembre, Nausėda i Duda, així com la Primera Dama de Polònia Agata Kornhauser-Duda van participar en el funeral d'estat dels comandants i participants en la revolta de 1863-1864 contra el govern tsarista.
a Vilnius. Durant la seva visita a Vilnius, Duda va destacar la importància de la unitat de les nacions d'Europa Central per a la seva independència. El gener de 2020, Nausėda es va unir a Duda en retirar-se del 5è Fòrum Mundial de l'Holocaust, que va criticar l'esdeveniment per donar la plaça al president rus Putin, que ha criticat la història de la Segona Guerra Mundial de Polònia en participar en una campanya revisionista històrica.