V kvalifikaci hrál pravidelně a odehrál jako jediný hráč v poli všech osm zápasů, při nichž tým obdržel gól „jen“ pětkrát. V průběhu června byl Bolf nominován na EURO 2004 v Portugalsku.