Correia was evenals Alfredo de reservedoelman van het Portugees voetbalelftal op het Europees kampioenschap voetbal 1996, achter aanvoerder Vítor Baía.