Utover å mangle papirer for lovlig opphold i landet, mangler et fåtall papirløse også identifikasjonspapirer. De kan være tilintetgjort, kastet, mistet, skjult, eller aldri tildelt, for eksempel dersom vedkommende er oppvokst i land der papirer ikke var tilgjengelig, eller dersom vedkommende er født av papirløse.