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.