The applicant's Ukrainian nationality was withdrawn rendering him stateless, and subsequently a travel ban of 3 years was imposed on him due to a procedural violation of the border crossing rules. The applicant argued that the travel ban is disproportionate, that he enjoys lawful residence in Ukraine, has very close ties with Ukraine, and that the ban interferes with his right to challenge the deprivation of nationality which rendered him stateless in person in court.
Applicant is a refugee from Vietnam, whose refugee status was withdrawn after a number of criminal convictions, combined with the fact that he made a safe trip to Vietnam. He applied for a travel document for foreigners claiming that he is stateless or at least that his nationality status is unclear. The authorities maintained that he was still a Vietnamese national, but the Court sided with the applicant, insisting that the authorities should have taken more factors into account in considering the applicant's potential statelessness.
The applicant was born in Poland to a Vietnamese mother. When she was 9 years old a Polish citizen formally recognised her as his daughter, and the local authority subsequently confirmed that she is a Polish citizen by birth. She was growing up as a Polish citizen until another 8 years later the central government authorities invalidated the confirmation of nationality by the local authority, as according to the Polish Citizenship Law changes in parenthood can only lead to acquisition of Polish citizenship if they take place within 1 year of birth. The applicant's arguments related to article 8 ECHR, best interests of the child, as well as long-term presumption of Polish citizenship due to no fault of the applicant, although the court dismissed all arguments.
The case had been brought before the ECJ for a preliminary ruling, leading to its famous Rottman judgment (CJEU, C-135/08 Rottmann, judgment of 2 March 2010). The Federal Administrative Court rules on the case after the ECJ's judgment. The applicant lost his Austrian nationality when he naturalised in Germany, but his German naturalisation was later revoked as he committed fraud in the naturalisation procedure, rendering him stateless. The Federal Administrative Court upheld the administrative decision to withdraw the German nationality despite the uncertainty about the restoration of the Austrian nationality of the applicant.
The applicant is a former USSR citizen, who has been residing on the territory of Russian Federation since 1990. He has received an "insert" into his passport in 1994 as evidence of him being recognised as a Russian citizen, which was a standard procedure at a time. In 2011 a "verification" took place - a policy that resulted in questioning of many citizenships acquired after the fall of the Soviet Union, including the applicant. The Court sided with the applicant, considering among others that refusal to recognise him as a Russian citizen would result in his statelessness.