Jabarkan Kerjaya antarabangsa dari Rui Costa dalam bahasa melayu

Pada musim panas 1991, persembahan Costa di Fafe telah menarik jurulatih bawah-21 Portugal, Carlos Queiroz untuk memanggil beliau mewakili Portugal pada Piala Dunia Remaja. Pasukan bawah-20 Portugal kemudian menjadi juara Kejohanan Remaja Dunia pada 1991. Penyempurnaan penalti oleh Costa menentang Brazil pada perlawanan akhir membantu pasukannya merangkul gelaran di tanah air sendiri dan Costa dilihat salah satu ahli "Generasi Emas" Portugal.

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.

Costa antara faktor utama Portugal mara ke perlawanan akhir Euro 2004 di tanah air sendiri selepas menjaringkan gol menarik di Estádio da Luz menentang England pada perlawanan suku akhir sebelum tewas 0-1 kepada Greece yang disifatkan kekalahan paling perit dan pedih untuk diterima.

Selain itu, Costa turut mengambil bahagian dalam aksi Piala Dunia 2002 di Jepun dan Korea Selatan dengan menjaringkan gol kemenangan buat Portugal sewaktu membenam Poland, 4-0. Satu-satunya perlawanan Costa apabila beliau dibuang padang dalam seluruh kariernya ialah pada perlawanan antarabangsa semasa menentang Jerman.

Walaupun beliau bermain sebagai seorang "playmaker", Costa telah menjaringkan 26 gol dalam 94 penampilannya untuk Portugal. Beliau menjadi pemain keempat melakukan kemunculan terbanyak dan di tempat ketujuh sebagai penjaring gol terbanyak.