Rui Costa menjadi pemain Portugal yang banyak membantu pasukannya lebih konsisten di kejohanan-kejohanan utama antaranya mara ke suku akhir Euro 1996, separuh akhir Euro 2000 dan perlawanan akhir Euro 2004.