Suppose you are considering gaining European Union citizenship. In that case, Portugal offers the quickest route, whereby you can apply for permanent residence and citizenship after maintaining your residency in the country for five years. For Spain, it takes ten years to be eligible to apply for citizenship.