El XCVIII Campeonato Europeo de Patinaje de Velocidad sobre Hielo se realizó en Heerenveen (Países Bajos) del 9 al 11 de enero de 2004 bajo la organización de la Unión Internacional de Patinaje sobre Hielo (ISU).