How far can a country go in recruiting workers from neighboring countries to do the menial labor the country’s citizens are no longer willing to do and then–when they overstay their welcome, have children, and establish families over a period of decades—continue to deny them nationality and civil rights? Can these Gastarbeiter be turned into perpetual foreigners or must they be granted citizenship? How much has international human rights law impacted international law in restricting the freedom of sovereign states in this traditionally most discretionary domain? Are questions of nationality still within the exclusive domain of domestic jurisdiction?