Although the EU is a major producer of honey, commercial production is often insufficient to meet market demand and, as a result, honey is often imported into the EU from extra-EU countries that lack regulatory standards for food safety and quality. Since honey is a matrix highly susceptible to contamination, monitoring the quality and safety of extra-EU honey is of significant importance to show potential safety gaps. Hence, aim of the study was to monitor the mineral profile of monofloral and multifloral honeys from different regions of North (provinces of Tiaret and Laghouat) and South Algeria (province of Tindouf). In almost all the samples, Mg, Fe, Zn, Cd and Pb were found at levels exceeding the limits set for honey by the Codex Alimentarius and European Regulation 915/2023. In addition, a PCA analysis pointed out that the analysis of the element profile was useful to discriminate Algerian honeys more on the basis of geographical than botanical origin. The dietary exposure assessment indicates that the investigated honeys can be safely consumed in quantities comparable to those considered in Europe (1.8 g/day) and North Africa (0.3 g/day). Hopefully, data from this study may solicit the Algerian government to set regulatory limits on inorganic elements in honey and align with other international standards, to create a harmonized network able to improve the safety of this food.