Every players starts with the Citizenship given by the Country where he starts playing.
Anyone can apply for other Citizenship|Citizenships in the Country menu.
Countries have the right to give Citizenship to foreign players and can even revoke it later with the Deportation of the Citizen.
The application for a foreign Citizenship is not free, you will have to pay a Citizenship Request Fee set by the according Country.