Rui Costa tuvo una larga trayectoria con la Selección de fútbol de Portugal, en donde jugó tres Eurocopas por su país y una Copa Mundial de Fútbol en 2002. Jugó un total de 94 partidos y anotó un total de 26 tantos por la selección.