Jabarkan Karier Internasional dari Rui Costa

Pada musim panas 1991, penampilan Costa di Fafe sangat mengesankan pelatih Portugal U-21 Carlos Queiroz sehingga dia dipanggil ke tim untuk mewakili Portugal di World Youth Cup. Tim nasional U-20 Portugal memenangkan World Youth Championship pada tahun 1991. Tendangan penalti melawan Brasil di final membantu memenangkan gelar di kandang sendiri dan mengumumkan Costa sebagai salah satu anggota paling cemerlang dari apa yang kemudian dikenal sebagai "Generasi Emas."

Costa adalah anggota dari tahun-tahun paling konsisten Portugal di level senior saat tim mencapai perempat final UEFA Euro 1996 , semifinal Euro 2000 dan final UEFA Euro 2004.

Costa sangat berperan dalam membantu Portugal mencapai final 2004 di kandang sendiri, mencetak gol di Estádio da Luz melawan Inggris di pertandingan perempat final, dan melihat Costa yang putus asa di akhir pertandingan 1-0 kekalahan dari Yunani adalah salah satu gambaran abadi dari turnamen tersebut

Costa juga ambil bagian dalam Piala Dunia FIFA 2002 di Jepang dan Korea Selatan, mencetak gol kemenangan Portugal dalam kemenangan 4-0 mereka atas Polandia. Satu-satunya saat dalam karirnya Costa dikeluarkan dari lapangan adalah dalam pertandingan internasional melawan Jerman.

Meski pada dasarnya menjadi penyedia, Costa mencetak 26 gol dalam 94 pertandingan; dia adalah pemain dengan caps tertinggi kedelapan Portugal dan pencetak gol tertinggi ketujuh.