Fra og med 1996 valgte Bart Veldkamp å representere Belgia, mye på grunn av den tøffe kvalifiseringen de nederlandske løperne må gjennom for å kvalifisere seg til de store mesterskapene. Ved å gå for Belgia kunne Veldkamp forberede seg i ro og mak. Under OL 1998 i Nagano var Veldkamp tidenes første løper som gikk 5000-meteren under 6.30. Han ble slått av nederlenderne Gianni Romme og Rintje Ritsma, men fikk med seg Belgias første olympiske medalje på skøyteisen.