This study considers the utilization of bitumen modified with polyethylene terephthalate (PET) bottles waste as an alternative binder in paving blocks. The optimum bitumen content of asphalt concrete was modified with 2%, 4%, 6%, 8%, and 10% of PET waste. The compressive strength test, skid resistance, water absorption, and abrasion test were conducted on the paving block samples. Compressive strength test was conducted to verify the samples' compressive strength performance while water absorption and abrasion test were used to ascertain the durability properties of the samples. Results obtained for PET-modified bitumen concrete paving blocks (PMBCB) show an increase in compressive strength, skid resistance, and a decrease in the water absorption and abrasion loss when compared to unmodified bitumen samples. The maximum compressive strength for the PET-modified bitumen concrete was recorded at 10% PET replacement level. This implies that the utilization of PET-modified bitumen as binders in concrete paving blocks will not only help in waste recycling but also contribute significantly to the protection and preservation of the environment.