Road pavements generally use asphalt and cement concrete as flexible and rigid pavements. A flexible pavement covering material with concrete paving blocks has been developed for low-traffic road structures. Paving block compressive strength tests still use beam samples; some have used cube samples. Concrete waste and plastic waste can reduce material requirements and support environmental sustainability. Therefore, it is used as a recycled material. This research utilizes concrete waste and plastic waste in the composition of the concrete paving block mixture. Compressive and flexural strength tests with a cement and aggregate ratio 1:3 was used in this study. The aggregate comprises screening, sand, stone ash, recycled concrete aggregate, and plastic waste additives. The test results showed that the concrete paving block test objects in the form of cubes and beams produced different characteristics. Cube-shaped concrete paving blocks make more realistic compressive strength test values. Judging from the results of the compressive strength and flexural strength tests, the addition of plastic decreased the strength of the concrete paving block. Still, the addition of 4-6% plastic waste positively contributed to the value of flexural strength.