Závisí to najmä od toho, či žiadateľ disponuje platným cestovným dokladom. Ak je platný cestovný doklad k dispozícii, procedúra zvyčajne trvá v priemere 2 týždne.

Ak platný cestovný doklad nie je k dispozícii, IOM požiada veľvyslanectvo o vystavenie náhradného cestovného dokladu (NCD). Dĺžka vybavovania NCD je individuálna a priamo závisí od veľvyslanectva a od dokladov dokazujúcich totožnosť žiadateľa.