Het verzoek om naturalisatie dient zoveel mogelijk te worden ondersteund door overgelegde originele, zonodig Indien reeds in het verleden gelegaliseerde/van apostille voorziene (bewijs)stukken. De Minister van Buitenlandse Zaken kan van de verzoeker verlangen dat hij gegevens bewijst door middel van en soms tevens inhoudelijk geverifieerde) documenten (artikel 31, vijfde lid, BVVN). Volledigheid van de stukken is ook in het belang van de verzoeker, aangezien in geval van afwijzing van het verzoek de naturalisatiegelden niet worden gerestitueerd. Indien de verzoeker een aantal benodigde gegevens niet kan verstrekken dient hem te worden geadviseerd te wachten met indiening van het verzoek tot het moment dat alle verlangde gegevens kunnen worden verstrekt. Mocht verzoeker er echter op staan om zijn verzoek in te dienen, ondanks het niet zijn overgelegd, wordt afgezien van het wederom overleggen van de door de Minister van Buitenlandse Zaken gevraagde dezelfde documenten of het niet voldoen aan de voorwaarden voor naturalisatie, dan dient de Minister van Buitenlandse Zaken het verzoek in ontvangst te nemen. De Minister van Buitenlandse Zaken kan in dit geval verlangen dat verzoeker een verklaring ondertekent als opgenomen in model 2.21a HRWN (verklaring ‘geïnformeerd over negatief advies’).
Om zekerheid te verkrijgen over de identiteit en nationaliteit van de vreemdeling die verzoekt om het Nederlanderschap, moet deze vreemdeling nationaliteit- en identiteitvaststellende . Het moet dan gaan om documenten overleggen (zie onder meer artikel 6 BvvN).
Overigens kan, ook als een verzoeker is vrijgesteld van het documentatievereiste (zie paragraaf 3.5.6 bij artikel 7, eerste lid, RWN van de Circulaire optie/naturalisatieverzoeken in het buitenland), gerede twijfel aan de gestelde identiteit of nationaliteit een reden vormen voor afwijzing.
Een verzoeker kan, indien hij verkrijging van het Nederlanderschap door naturalisatie beoogt, ruimschoots voorafgaand aan het starten van de naturalisatieprocedure zorg dragen voor verkrijging van de daarvoor noodzakelijke bewijsstukken, waarmee een geldig nationaal paspoort en een (indien nodig: die zijn gelegaliseerd overeenkomstig de thans geldende legalisatiecirculaire.
Echter, in geval van op goede gronden gerezen twijfel, dienen opnieuw originele gelegaliseerde/van apostille voorziene) buitenlandse geboorteakte zijn bedoeld documenten te worden overgelegd.