Po sezóně byl van Nistelrooy vybrán do nizozemské reprezentace na Euro 2004 v Portugalsku. Dokázal dát gól v každém zapase ve skupině, což se povedlo už jen Milanu Barošovi.