To become a citizen of Portugal, you will need to have had a valid residence permit for five years before you can submit your application for permanent residency and Portuguese citizenship by naturalization. You will need to also have a clean criminal record and pass an A2 Portuguese language test.