El XCVIII Campeonato Europeo de Patinaje de Velocidad sobre Hielo se celebró 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) y la Federación Neerlandesa de Patinaje sobre Hielo.
Las competiciones se realizaron en el estadio Thialf de la ciudad neerlandesa.