A general method is proposed for the determination of tellurium in environmental and geochemical samples. Samples may be digested by any technique (acid or fusion digestion). The tellurium in the resulting solution is reductively coprecipitated with added arsenite by hypophosphorous acid, and the precipitate is redissolved and analysed by catalytic anodic stripping voltammetry. Several sample digestion techniques (acid and fusion digestions) are critically assessed. The method is applied to ore certified reference materials, with tellurium concentrations spanning three orders of magnitude, and sediment certified reference materials (ocean, lake and estuarine). An overall limit of detection (LOD) of 5 ppb is achieved. Acid digestion by H2SO4 and by HClO4 or sintering with Na2O2 in glassy carbon crucibles are shown to be the most adequate sample digestion techniques.