Context. The Milky Way bulge is the nearest galactic bulge and the most readily accessible laboratory for studies of stellar populations in spheroids based on individual stellar abundances and kinematics. These studies are challenged by the strongly variable and often large extinction on a small spatial scale. Aims. We use the Vista Variables in the Via Lactea (VVV) ESO public survey data to measure extinction values in the complete area of the Galactic bulge covered by the survey at high resolution. Methods. We derive reddening values using the method described in Paper I. This is based on measuring the mean (J − K s ) color of red clump giants in small subfields of 2 × 2 to 6 × 6 in the following bulge area:• . To determine the reddening values E(J − K s ) for each region, we measure the RC color and compare it to the (J − K s ) color of RC stars measured in Baade's Window, for which we adopt E(B − V) = 0.55. This allows us to construct a reddening map sensitive to small-scale variations minimizing the problems arising from differential extinction. Results. The significant reddening variations are clearly observed on spatial scales as small as 2 . We find good agreement between our extinction measurements and Schlegel maps in the outer bulge, but, as already stated in the literature the Schlegel maps are unreliable for regions within |b| < ∼ 6• . In the inner regions, we compare our results with maps derived from DENIS and Spitzer surveys. While we find good agreement with other studies in the corresponding overlapping regions, our extinction map is of higher quality owing to both its higher resolution and a more complete spatial coverage of the bulge. We investigate the importance of differential reddening and demonstrate the need for high spatial resolution extinction maps for detailed studies of bulge stellar populations and structure. Conclusions. We present the first extinction map covering uniformly ∼315 sq. deg. of the Milky Way bulge at high spatial resolution. We consider a 30 arcmin window at a latitude of b = −4• , which corresponds to a frequently studied low extinction window, the so-called Baade's Window, and find that its A Ks values can vary by up to 0.1 mag. Larger extinction variations are observed at lower Galactic latitudes. The extinction variations on scales of up to 2 −6 must be taken into account when analyzing the stellar populations of the Galactic bulge.