The development of new, high-quality functional materials has been at the forefront of condensed-matter research. The recent advent of two-dimensional black phosphorus has greatly enriched the materials base of two-dimensional electron systems (2DESs). Here, we report the observation of the integer quantum Hall effect in a high-quality black phosphorus 2DES. The high quality is achieved by embedding the black phosphorus 2DES in a van der Waals heterostructure close to a graphite back gate; the graphite gate screens the impurity potential in the 2DES and brings the carrier Hall mobility up to 6,000 cm(2) V(-1) s(-1). The exceptional mobility enabled us to observe the quantum Hall effect and to gain important information on the energetics of the spin-split Landau levels in black phosphorus. Our results set the stage for further study on quantum transport and device application in the ultrahigh mobility regime.