Costa was a member of Portugal's most consistent years at senior level as the team reached the quarter-finals of UEFA Euro 1996, the semi-finals of Euro 2000 and the final of UEFA Euro 2004.