Van Nistelrooy odohral za Holandsko 64 zápasov a vsietil 33 gólov. Jeho prvým turnajom bolo EURO 2004, kde bol s Čechom Barošom jediným hráčom ktorý strelil gól v každom s troch zápasov v základnej skupine.