Bitumen and interlocking paving blocks are the common materials used in the construction of flexible road pavements in Malaysia and other developing countries. In the last few years, more focus has been paid on the interlocking paving block when dealing with less durable area because of certain environmental and organizational limitations. Nonetheless, cement has been used as a bonding agent in the conventional concrete interlocking paving block (CIPB) and has a detrimental effect on the environment. This research was therefore conducted to examine the alternative material to paving block by substituting cement content with plastic wastes; so called as an Eco-interlocking paving block (Eco-IPB). The aim of this research was to produce a sustainable, lightweight, stiff and cost-effective product. In this research, the Eco-IPB was prepared in four different LDPE/sand blends of 1:1, 1:2, 1:3 and 1:4. The thermal analysis and physical tests were conducted to determine the temperature effect and physical performance of plastic bags. The performance of Eco-IPB was evaluated with regard to the density measurement, water absorption and compression test. The findings showed that the optimum LDPE/sand ratio of Eco-IPB of LDPE was 1:2 based on the high compressive strength of 20.80 MPa which had been achieved. Moreover, the widespread use of plastic waste as an alternative construction material will help to reduce plastic residues and promote green technology.