The application of natural fibers in composite is very encouraging because of its many benefits such as more environmental friendly and cost reduction. Recently, there is an interest on the application of kenaf-based material for high-end uses such as in automotive industry. In this research, mechanical properties of kenaf fiber reinforced polypropylene (KFRP) composite added with two different types of bio-based fillers, i.e., oil palm shell particle (OPSP) and rubber seed shell particle (RSSP) are studied. The composites were prepared by melt mixing of the materials using internal mixer, followed by compression molding process using hot press machine. The tensile and flexural strength were found to increase with the addition of OPSP as well as RSSP. However, KFRP composite added with RSSP showed better tensile, flexural and impact properties as compared to the composite added with OPSP. From microscopic observation of the raw OPSP and RSSP particles, it was observed that OPSP showed a more granular shape, while RSSP particles were flakier in shape. This difference in particle shape is believed to affect the mechanical properties of the composites as demonstrated in this study.