Instructions for Passport Emission - Embassy of Portugal Portuguese passports are issued to Portuguese citizens holding a valid ... sent to you by Fed-Ex. The Consulate is not responsible for documents lost in transit.