The applicant originates from former Soviet Union, and has lived in Luxembourg since 2004, unsuccessfully applying for the recognition of a statelessness status on numerous occasions. His identity has never been confirmed, and there were doubts as to the credibility of his testimony stemming from his asylum procedures. The applicant claimed that after 15 years of inability to determine the country of destination for his removal the attempts at deportation should be terminated, and his statelessness recognised, especially considering his poor health condition.
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.