Planar electrochemical microcells were micro-machined in a microcrystalline boron-doped diamond (BDD) thin layer using a femtosecond laser. The electrochemical performances of the new laser-machined BDD microcell were assessed by differential pulse anodic stripping voltammetry (DPASV) determinations, at the nanomolar level, of the four heavy metal ions of the European Water Framework Directive (WFD): Cd(II), Ni(II), Pb(II), Hg(II). The results are compared with those of previously published BDD electrodes. The calculated detection limits are 0.4, 6.8, 5.5, and 2.3 nM, and the linearities go up to 35, 97, 48, and 5 nM for, respectively, Cd(II), Ni(II) Pb(II), and Hg(II). The detection limits meet with the environmental quality standard of the WFD for three of the four metals. It was shown that the four heavy metals could be detected simultaneously in the concentration ratio usually measured in sewage or runoff waters.