Megtisztelőnek nevezte, hogy első útja Lengyelországba vezethetett, megjegyezve, hogy régi hagyományt élesztett fel ezzel. Azt mondta, személyes döntése volt, hogy Krakkóban kezdi, majd Varsóban folytatja a látogatást.”Büszke vagyok arra, hogy a magyar emberek felhatalmazásának köszönhetően, az új magyar kormány vezetőjeként tovább erősíthetem az ezeréves magyar-lengyel barátságot és szövetséget.”
Az útra hat tárcavezető kíséri el, közülük Tarr Zoltán kultúráért és társadalmi kapcsolatokért felelős, Orbán Anita külügy-, valamint Vitézy Dávid közlekedési és beruházási miniszter már a krakkói programon is részt vesz.Tárgyalásai során találkozik a lengyel állam- és kormányfővel, a törvényhozás mindkét házának elnökével, illetve Lech Walesa egykori köztársasági elnökkel.Vitézy Dávid közlekedési és beruházási miniszter (b), Orbán Anita külügyminiszter és Tarr Zoltán társadalmi kapcsolatokért és kultúráért felelős miniszter (j)
A miniszterelnök kérdésre válaszolva beszélt arról is, minden adott ahhoz, hogy a lehető legerősebbek legyenek a lengyel-magyar kapcsolatok; Magyarország szeretné a visegrádi együttműködést feléleszteni, erősebbé tenni. Az együttműködés alapjának az élő és erős lengyel-magyar kapcsolatnak kell lennie.
A korrupcióval gyanúsított és Magyarországon menedékjogot kapott Zbigniew Ziobro volt lengyel igazságügyi miniszterről és egykori helyetteséről, Marcin Romanowskiról a kormányfő azt mondta, a sajtóból értesültek arról, hogy a két politikus az Egyesült Államokban tartózkodik, és annak nincs jele, hogy közvetlenül Magyarországról hagyták volna el Európát.Vélhetően a schengeni zónán belül egy másik országból távozott Európából Zbigniew Ziobro és a házastársa – közölte, megjegyezve: tudomása szerint miniszterelnöki beiktatása előtt pár órával hagyták el Magyarországot.
