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 received asylum status as a stateless Palestinian, but his request to register his statelessness in the municipal civil records was rejected due to lack of evidence. He has an original UNRWA document and an ID from Lebanon, but they were considered insufficient proof of identity as well as of statelessness. The applicant complained that inability to affirm his statelessness violates his identity rights under article 8 ECHR, as well as his rights as a stateless person under EU law, both of which arguments didn't succeed.