Van Hooijdonk ha collezionato 46 presenze nella nazionale olandese, partecipando ai Mondiali del 1998 in Francia, agli Europei del 2000 in Belgio e Paesi Bassi ed agli Europei del 2004 in Portogallo. Con gli "Orange" ha segnato complessivamente 14 gol.