The present study was conducted to evaluate the possibility of recycling local waste incineration fly ash and bottom ash into the production of non-fired interlocking concrete bricks. In this study, bottom ash was used to replace crushed sand in brick mixtures at different levels of 0%, 20%, 40%, 60%, 80%, and 100% (by volume). Then, the effects of bottom ash content on the engineering properties of brick samples such as compressive strength, bending strength, water absorption, and surface abrasion were also evaluated following the guidelines of the Vietnamese standards. Experimental results confirm that both fly ash and bottom ash used in this study were not hazardous wastes. The use of bottom ash as a crushed sand replacement reduced the compressive and bending strength of the bricks while the water absorption and surface abrasion of the bricks increased with increasing the bottom ash content. This study also figured out that the bricks with higher water absorption had lower compressive strength and consequent poorer surface abrasion resistance. In general, the interlocking concrete brick samples produced in this study exhibited satisfactory engineering properties as stipulated by the TCVN 6476:1999 standard.