Han var offensiv midtbanespiller i etter å ha spilt for den italienske klubben i fem år. Costa ga seg på det portugisiske landslaget etter EM på hjemmebane i 2004. Han fikk i alt 94 landskamper og scoret 26 mål for Portugal.