12Brazil

Brazil allows citizenship after four years of legal residency. If you marry a Brazilian or have a child in the country, the process is even faster. The passport is strong, offering visa-free travel to many countries.