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