Van Nistelrooy spilte for i europamesterskapet i 2004. Han toppet målscorerlisten etter det innledende gruppespillet sammen med Englands Wayne Rooney, og var en av bare to spillere i turneringen som scoret i samtlige kamper i gruppespillet.