Can I leave Spain and re-enter with the paper or do I need to wait for the card?You need an appointment to go from Extranjeria. Assuming you have all the necessary documents, they hand you a paper right then, and you're good to go. You have to then go to the Police for fingerprints, and wait for the actual card to be issued. From the appt, it was 2 months until I had the actual card. You can make the appointment before you have everything, as it might be a couple months before you can get one.