Tasavallan presidentti Tarja Halonen ja tohtori Pentti Arajärvi tekivät valtiovierailun Belgiaan 30.3.-1.4.2004 kuningas Albert II:n ja kuningatar Paolan kutsusta.
Vierailun ensimmäisenä päivänä tiistaina järjestettiin viralliset vastaanottoseremoniat kuninkaanlinnan edustalla sekä juhlapäivällinen. Presidentti Halonen tapasi myös Belgian pääministerin Guy Verhofstadtin. Tapaamisessa keskusteltiin mm. ajankohtaisista EU-asioista.
Valtiovierailun aikana presidentti Halonen vieraili lisäksi Itä-Flanderin ja Brabant Wallonin maakunnissa. Vierailuohjelmassa oli mm. puhe Louvain-la-Neuven yliopistossa sekä tutustuminen useisiin kulttuurikohteisiin. Kulttuuriministeri Tanja Karpela oli mukana tasavallan presidentin seurueessa.