أكمل الجملة اللي جاية: كوكو وهولندا حضروا في يورو 2000 بعد التأهل التلقائي كمضيف. الفريق الهولندي، مع كوكو في كل المباريات، فاز بجميع مباريات المجموعة والربع النهائي ضد يوغوسلافيا. ومع ذلك ، تم القضاء على كوكو والفريق مرة أخرى بعد رصاصة جزاء في الدور نصف النهائي ، هذه المرة ضد إيطاليا. فشلت هولندا وكوكو في التأهل لكأس العالم 2002 في مجموعة التأهل مع البرتغال وجمهورية أيرلندا. في عام 2003 ، تلقى كوكو أول إرسال دولي له في مباراة ودية ضد بلجيكا. هولندا عملت بشكل جيد في تصفيات يورو 2004 ، حيث سجل كوكو مرتين (كلاهما في مباريات منفصلة ضد النمسا). خلال
يورو 2004 ، تم اختيار كوكو كقائد الفريق وظهرت في جميع المباريات. في ربع النهائيات ضد السويد ، فاتته رصاصة جزاء في تبادل الرصاص ، لكن هولندا لسه تمكنت من الفوز. في الدور نصف النهائي ، تم القضاء على الفريق من قبل البرتغال المضيفة. بعد يورو 2004 ، فقد كوكو دور الكابتن إلى إدغار ديفيدس ، وهو قرار اتخذه المدرب الجديد ماركو فان باستن.