O vlogi za izdajo potne listine ali vizuma mora pristojni organ odločiti v 15 dneh po njeni vložitvi.
Od državljanov, rojenih v tujini, ki niso vpisani v matične ali državljanske knjige v Republiki Sloveniji in je za njih potrebno ugotoviti državljanstvo in ostale osebne podatke, lahko pristojni organ zahteva, da predložijo izpisek iz rojstne matične knjige in dokazilo o državljanstvu, sicer se rok, v katerem mora biti izdana potna listina, lahko podaljša še za 30 dni.