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 Iraq and formerly possessed Iraqi identity documents. After establishing permanent legal residence in Austria he applied for a travel document for foreigners on the basis that he has an "unclear nationality" status. The application was rejected without granting the applicant the right to an oral hearing. The Constitutional Court upheld the applicant's right to have an opportunity to explain his allegedly unclear nationality status in an oral hearing.
The applicant is of Roma ethnic origin, with parents from former Yugoslavia, who was born, grew up, and worked his whole life in Austria. He has had a permanent residence permit until 1995, when the latter was withdrawn due to applicant's criminal convictions. The Court found the applicant to be stateless, and determined that expulsion of a stateless person without a former country of habitual residence amounts to violation of Article 3 ECHR.