A hexagonal paving panel, the sides of which are alternately provided with upper and lower connecting elements in the form of tab or overlap elements (102, 103) and fixing pins. The panel (100) is provided with a central aperture (109) and with a downwardly extending collar (101) on its periphery. The central aperture serves as a drain hole, stabilizes the panel on a ground and improves storage of the panels in a stack. The bottom surface (114) of the panel is provided with recesses (20) having small depth and large obtuse angle, while the top surface is anti-slip. Upper overlap elements (103) alternately protrude from sides of the panel beyond the collar (101) while lower overlap elements (103) are formed by reduction of thickness of the collar. Each upper overlap element (102) is provided with connecting holes (105) and each lower overlap element (103) is provided with correspondingly shaped upright connecting protrusions (106) which enter into connecting holes (105) of the upper overlap element (102) of the adjacent panel. Panels are interconnected by clip-pins (116), removable with use of a disassembly tool (121). Borders of road surface laid out of the panels are covered with finishing strips (123). The panels may be produced entirely of plastics, mostly waste or recycled, or of rubber and skeleton frame. The panels are destined for covering yards, roads and walkways without special preparation of the ground base. The panels may carry substantial loads in a wide range of temperatures, between -30.degree. C. and +60.degree. C.