The study investigated the effect of paraffin wax, expanded graphite, and their dispersion on the properties of the blend of polypropylene (PP) and ethylene vinyl acetate (EVA). The idea is to reduce interfacial tension in blends of PP and EVA while enhancing the properties of blends in the process. The chosen optimum contents of the paraffin wax and EG in the 80/20 PP/EVA blend were 10 and 6 wt.%, respectively. The morphological features show that the expanded graphite (EG) particles had high affinity for each other. Moreover, EG filler particles are localized inside the minor EVA phase and some at the interface. Rheological properties revealed that the flow of the binary composites increased when 10 wt.% wax is added suggesting that wax enhanced the processability of the composites. The Cole-Cole plots deviated from the semi-circular arc suggesting heterogeneity in the blend and PP/EVA/Wax/EG composite. The addition of paraffin wax and EVA delayed crystallization of PP, while earlier crystallization of PP was promoted by the presence of EG. Generally, all samples caught fire after 10 s, started dripping and are thus given a V-2 rating according to the Underwriters Laboratories test standard 94 results (UL-94).