The connection consisting of at least two paving stones (1) seated together having at least two opposing side areas with at least two protruding spacers (2) meshing with their counterparts. An indentation (3) stretches across the whole area between the protrusions of the paving stone. These indentations define a filter slot (9) between them, wider than the seams, and running down from above between the two stones. The slot is filled with a coarser material (11) than the material (10) of the seams. The side faces of the protrusions are slanted. The paving stones have a channel (8) on their underside running from indentation to indentation.