Correia earned two caps for Portugal and participated at UEFA Euro 1996, being an unused squad member for the quarter-finalists.