VERITAL est une entreprise publique économique et société par action, au capital social de huit (8) millions de dinars, créée le 10 Avril 1989 (Cf JO du 16 aout 1989) avec pour principale mission d´assurer le contrôle technique des activités aériennes, maritimes, terrestres, de l´industrie, des produits du commerce international, de la sécurité/environnement et du génie civil et ce, sur l´intégralité du territoire national nonobstant les possibilités qu´offrent les pays sud-méditerranéens.

A sa création comme Société d´Economie Mixte (SEM), VERITAL comptait Cinque associées, quatre entreprises publiques Algériennes, EPAL, ENNA, CAAT, ENACT et l´entreprise Française, le Bureau VERITAS-France.

Le 09 aout 2005, le Bureau VERITAS s´est retiré de l´association en cédant ses parts aux quatre autres actionnaires, les nouveaux statuts de la société modifient la forme juridique de propriété en entreprise publique économique société par action.