De nya medlemsländerna som tillkom den 1 maj 2004 har i princip inte några nationalitetskrav i sin lagstiftning .