Fin 2019, 25 États membres et la Norvège étaient parties prenantes à la convention de 1954 relative au statut des apatrides (convention de 1954) et 21 États membres étaient parties prenantes à la convention de 1961 sur la réduction des cas d'apatridie (convention de 1961). Cependant, l'Inform a constaté que les procédures appliquées pour déterminer si une personne est apatride varient considérablement d'un pays à l'autre: certains ont établi une procédure administrative spécifique tandis que d'autres ancrent la procédure dans des procédures administratives plus générales ou appliquent des procédures ad hoc ou judiciaires.

Dans la majorité des pays étudiés, il n'y a pas de lien direct entre la détermination de l'apatridie et la délivrance d'un permis de séjour spécifique. Seuls quelques États membres accordent un permis de séjour à une personne en raison de sa reconnaissance comme apatride; dans la grande majorité des États membres, les apatrides reconnus doivent demander un titre de séjour pour d'autres motifs s'ils souhaitent régulariser leur statut. Dans certains cas, cela peut être compliqué car les apatrides reconnus peuvent ne pas remplir les critères nécessaires (c'est-à-dire qu'ils n'ont pas les moyens financiers ou ne peuvent pas satisfaire aux exigences en matière de preuve). L'accès au marché du travail, à l'éducation et à la formation ainsi qu'aux soins de santé et au soutien social ne dépend pas de la détermination de l'apatridie mais du permis de séjour. L'Inform a constaté que cela peut placer les apatrides qui ne sont pas en mesure d'obtenir un permis de séjour dans un vide juridique dans certains États membres.

La plupart des États membres facilitent dans une certaine mesure l'accès à la nationalité pour les enfants nés apatrides sur leur territoire. Dans la plupart des États membres, le principe du ius soli s'applique pour accorder la nationalité à la naissance aux enfants nés apatrides dans le pays, mais sous certaines conditions. Les États membres qui n'appliquent pas le principe facilitent principalement l'acquisition de la nationalité par naturalisation à un stade ultérieur. Toutefois, l'Inform a constaté que seulement la moitié des États membres disposaient de garanties complètes contre l'apatridie à la naissance; la législation des autres États membres ne contient aucune ou qu'une garantie partielle, ce qui a pour conséquence que certains enfants naissent apatrides. À l'exception de quelques États membres, l'Inform a constaté que, dans l'ensemble, il n'était pas prévu que les enfants nés en route vers l'UE et arrivant sans certificat de naissance obtiennent ce document ou un document équivalent dans le pays d'arrivée.

L'Inform a constaté qu'aucune procédure de détermination spécifique n'était en place pour les mineurs étrangers non accompagnés apatrides. Il a été constaté que la plupart des États membres disposant d'une procédure de détermination pour les adultes l'appliquaient aux cas de mineurs étrangers non accompagnés et ce, sans l'adapter à la vulnérabilité spécifique de ce groupe; cependant, dans la plupart des cas, un tuteur est nommé pour accompagner le mineur et, dans les pays où une procédure de détermination de l'apatridie est prévue, une assistance juridique est fournie. La charge de la preuve pendant la procédure incombe au mineur, comme dans le cas de demandeurs adultes.