9. V § 21 se za odstavec 1 vkládá nový odstavec 2, který zní:
„(2) Při vydání prvního cestovního pasu je občan, který nemá trvalý pobyt na území České republiky, povinen prokázat státní občanství České republiky dokladem o státním občanství. U občanů, kteří mají trvalý pobyt na území České republiky, se doklad o státním občanství vyžaduje, vzniknou-li důvodné pochybnosti o tomto údaji. Nemá-li žadatel o vydání prvního cestovního pasu v tomto případě doklad o státním občanství, ověří úřad, u kterého podává žádost o vydání prvního cestovního pasu, na jeho žádost státní občanství u úřadu příslušného k jeho vydání. Občan je povinen předložit úřadu, u kterého podává žádost o vydání prvního cestovního pasu, podklady pro ověření státního občanství.“.
Dosavadní odstavce 2 a 3 se označují jako odstavce 3 a 4.