El procedimiento está dirigido a personas que carecen de nacionalidad y no son consideradas nacionales por ningún Estado. Para reconocer esta condición es necesario acreditar las circunstancias que demuestran la ausencia de nacionalidad.
La solicitud puede presentarse en España ante las dependencias habilitadas, entre ellas la Oficina de Asilo y Refugio, determinadas comisarías de Policía y Oficinas de Extranjería, siguiendo el procedimiento establecido.