Countries have the right to give Citizenship to foreign players and can even revoke it later with the Deportation of the citizen.
Anyone can apply for Citizenship in the Country menu. The cost of applying is determined by the Goverment, most commonly it is 1 gold.