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 Armenia and belongs to Yazidis minority. After many years of unlawful residence in Austria, and several unsuccessful attempts to deport him, he applied for a toleration permit, which was refused as he did not cooperate sufficiently with the authorities' attempts to obtain travel documents for him to travel to Armenia, and there is also a possibility he may be a Russian or a Ukrainian national. The Court sided with the applicant, stating that it was the authorities' responsibility to substantiate any presumed links between the applicant and a specific state, before the duty to cooperate could be imposed.