After reading this question few questions popped up in my head. I know what a stateless person is after I read this wikipedia page but I could not find how do stateless people travel? if stateless people have no nationality then logically they have no passport.. if they do not have passport how do stateless people travel?

There are a few solutions detailed in the answers but generally speaking being stateless creates many problems, which is why there many rules in place (in national law and in treaties) to avoid it as much as possible.
–
RelaxedOct 6 '13 at 20:46

It could be argued that it is the treaties and national laws create the problems. For Touaregs in Sahara, being in Marocco or in Algeria does not make any sense...
–
TaladrisNov 19 '14 at 5:48

5 Answers
5

A stateless persons' document issued to an adult will usually be valid
for 10 years if you have permission to stay in the United Kingdom
permanently (known as 'indefinite leave to remain'). If you have
temporary permission to stay in the United Kingdom (known as 'limited
leave to remain'), your stateless persons' document will usually be
valid for the same period as your permission to stay here, up to a
maximum of five years.

In addition they point out that if granted, a stateless persons' document is normally valid for travel to all countries.

How does one apply for a visa then? Visa requirements are different depending where you come from, and rules would be hard to apply if there's no country which claims you as its citizen.
–
mindcorrosive♦Aug 4 '12 at 8:55

1

@mindcorrosive that's why laissez-passer holders are required to have visa to any country, see my answer.
–
littleadvAug 4 '12 at 9:13

@mindcorrosive - Presumably it's still up to individual companies to grant you visas, but given they're usually on a nationality basis in your passport, this still allows a stateless person to have a travel document.
–
Mark MayoAug 4 '12 at 9:23

Countries provide travel documents for citizens of other countries, or stateless persons. These documents are called "Laissez Passer" (French for "Let through").

Usually, Laissez-Passer holders are required for visas to any country.

Prominent examples:

Jews from many countries were forced to renounce local citizenships when they wanted to immigrate to Israel. Some of those countries (like Iraq in the Wikipedia example, or more recently - Soviet Union) provided Laissez-passer's to these Jews, valid for travel to Israel.

Israeli Arabs traveling to Saudi Arabia were (and may be still are) using Jordanian travel documents, because they cannot use their Israeli passports in the Saudi Arabia.

People working for international organizations (UN, Red Cross, etc) have travel documents issued by these organizations. Some refugees (stateless persons) have travel documents issued by international organizations as well.

A laissez-passer can also (mostly?) be issued to people who are not stateless but for some reason have no passport to return to their country. In this case, as in your example, the point is that it's a document valid for one journey, indicating the willingness of the destination country to grant entry to the holder. This is distinct from the documents detailed in user102008's answer.
–
RelaxedOct 6 '13 at 20:43

Many countries issue travel documents to people resident there who are either 1) stateless, or 2) unable to get a passport from their country of nationality. It is usually called "Certificate of Identity", "Alien's Passport", or "Re-entry Permit", depending on the country. This article talks about the many forms of such documents. It could be a 1954 Convention travel document, but a lot of countries are not signatories to the 1954 convention; they may still have such a document.

Such travel documents are in booklet form just like passports, with a biographical page and pages for visas and stamps. Not all countries accept such travel documents, but many do.

(Note that, if the stateless person is also a refugee, they can usually get a "Refugee travel document", which is technically a 1951 Convention travel document.)

We do not travel. We can not. like myself stateless persons have no legal identity, so it has become almost imposable since 9-11 for us to get through all the paperwork and list of requirements needed for any travel document. Many stateless persons can not travel within the borders of the country they call home because they lack "official" documentation, we can be held at any time, for any amount of time the authorities deem necessary to establish our identity. The truth is there are very few countries that will accept a stateless person, if a stateless person is found within the borders of most countries they are placed in a "detention" center and usually forgotten about. This is of course in 1st world countries like the US and Canada, third world countries we are basically turned into slaves with no rights to anything.

Some of the information contained in this post requires additional references. Please edit to add citations to reliable sources that support the assertions made here. Unsourced material may be disputed or deleted.

1

Er, can you provide more details? What state did you used to be a member of, if any? Where are you now based, if not within a detention center?
–
Mark MayoNov 18 '14 at 22:36