All applicants, including children, must contact the embassy in Algiers, https://www.norway.no/fr/algeria/for-nordmenn/pass/, or another Norwegian embassy, to apply for a passport. The Consulate in Tunis may still, under certain conditions, accept applications for a temporary passport (emergency passport).
Required documentation
Anyone who already has a personal identity number and only applies for an emergency passport: Expired Norwegian passport (police report if the passport has been stolen or otherwise not available), two passport photos, reservation of flight ticket, fee 525 td.
For more information regarding the application for personal identity numbers and documents for passport applications, please see the following link: https://www.skatteetaten.no/en/person/national-registry/change/fodselsnummer-for-a-fa-pass