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