Heinz Fischer első útja Magyarországra vezetett, ahol Mádl Ferenc köztársasági elnökkel, Medgyessy Péter kormányfővel és Szili Katalinnal, az Országgyűlés elnökével is tárgyalt.
Az új köztársasági elnök kijelentette: két év múlva meg lehet vizsgálni, hogy érdemes-e fenntartani az EU-hoz legutóbb csatlakozott tíz országgal szemben a munkaerő szabad áramlásának korlátozására hozott uniós döntést.
A magyar-osztrák gazdasági kapcsolatokról szólva Mádl Ferenc üdvözölte, hogy mintegy hatmilliárd euró a kereskedelmi forgalom összértéke, és hárommilliárd Ausztria jelenlegi beruházási kapacitása Magyarországon. A gazdasági kapcsolatok alakulását Fischer szintén pozitívan értékelte.
Medgyessy Péter az osztrák elnökkel folytatott megbeszélés után, – amelyen részt vett a két ország külügyminisztere is, – kiemelte: Ausztria és Magyarország egyaránt érdekelt abban, hogy folytatódjon az Európai Unió bővítése, és Horvátország az elsők között csatlakozzon. A miniszterelnök kitért arra is, hogy egyetértettek abban: segíteni kell a kis- és középvállalkozások együttműködését.
Szili Katalin, az Országgyűlés elnöke arról beszélt a Heinz Fischerrel való találkozója után: Magyarország a továbbiakban is szívesen részt vesz az osztrák parlamenti elnök által kezdeményezett régiós együttműködésben, amelyben Ausztria és Magyarország mellett Szlovénia, Csehország és Szlovákia törvényhozása is jelen van.
