כתוב המשך לפרק זה - נאוסדה עשתה מאמצים מרובים להתעסק ביחסים טובים יותר עם פולין, נחשבת לבעלת ברית אישית של ההנהגה הפולנית. ב-16 ביולי, ארבעה ימים לאחר כניסתו לנשיאות, הוא ביקר בוורשה כדי להיפגש עם הנשיא אנדז'יי דודה, ביקורו הראשון בחו"ל כנשיא. במהלך הביקור, היו קריאות לו להקים מערכת יחסים אישית יותר עם המדינה. הוא גם דחה כל ניסיון של מנהיגי האיחוד האירופי להעניש את פולין על פעולותיה ביחס לבית המשפט העליון של פולין ושאר מערכת המשפט של המדינה. ב-22 בנובמבר, נאוסדה ודודה, כמו גם הגברת הראשונה של פולין אגטה קורנהאוזר-דודה השתתפו בהלוויה המדינה של מפקדים ומשתתפים במרד 1863-1864 נגד השלטון הצארי.
בווילנוס. במהלך ביקורו בווילנוס, דודה הדגיש את חשיבות האחדות של מדינות מרכז אירופה לעצמאותן. בינואר 2020, נאוסדה הצטרפה לדודה בהסגת הפורום העולמי החמישי לשואה, אשר ביקר את האירוע על כך שנתן את חלון הדיבור לנשיא רוסיה פוטין, אשר ביקר בעצמו את ההיסטוריה של מלחמת העולם השנייה בפולין על ידי מעורבות בקמפיין ריוויזיוניסט היסטורי.