Elle est délivrée à tout algérien immatriculé auprès de l'Ambassade qui, en fait, la demande pour que son (ses) enfant puisse voyager seul ou accompagné. Le dossier à fournir par le père comporte les pièces suivantes:

	une demande manuscrite dûment remplie,
	le livret de famille,
	deux photographies de l'enfant récentes et de même tirage
	Timbre fiscal de US$ 7,5.

Les ressortissants non-résidants à Djakarta doivent prévoir une enveloppe prépayée pour le retour de leurs documents ou procéder au paiement des frais d'envoi des dits documents par DHL. Ces derniers s'élèvent à 40,- USD pour l'Australie, 25,- USD pour Singapour, 30,- USD pour Brunei Darussalam, 40,- USD pour la Nouvelle-Zélande auxquels s'ajoute 5,- USD supplémentaires représentant les frais de commission bancaire. Le paiement devrait être effectué par virement au No. de compte suivant : Embassy of Algeria, compte No. 0-100583-534, Citibank N.A., Bapindo Building, Jl. Jenderal Sudirman, Jakarta, Indonesia. Prière éviter l'envoi de chèques ou de draft-chèques.

L'autorisation paternelle a une validité de trois (03) mois à compter de la date d'établissement.