Seedorf sebahagian daripada skuad Belanda yang layak ke Euro 1996. Beliau diingati pada perlawanan suku akhir menentang Perancis apabila gagal menyudahkan penalti pada penentuan penalti selepas perlawanan berkesudahan terikat seri tanpa jaringan. Beliau juga tampil di Euro 2000 dan 2004 serta Piala Dunia 1998 yang menyaksikan pasukan Belanda mara ke separuh akhir sebelum tersingkir.