A lengyel–magyar kapcsolatok szerinte hosszú idő óta jelenleg a legjobbak. Magyarország tiszteletbeli konzulátust nyitott Bydgoszczban, és hamarosan újranyitja a korábbi kormány által bezárt krakkói főkonzulátust is.
A regionális együttműködés Budapest szempontjából legfontosabb területei között Martonyi a keleti partnerséget, az energiabiztonságot, a regionális infrastruktúra fejlesztését és a foglalkoztatáspolitikát nevezte meg. Emellett a V4-ek közösen lépnek fel uniós fórumokon, például az uniós költségvetésről szóló vitában.
