Formulations of chemically cross-linked poly(ethylene vinyl acetate) (EVA) and low density polyethylene (LDPE) blends containing metal hydroxides flame retardants such as aluminum hydroxide (ATH) and magnesium hydroxide (MH) were prepared. Comparison of both type of metal hydroxides in respect of their influence on flammability as well as mechanical, thermal, and electrical properties of EVA/LDPE composites is presented. Most of the investigated properties are better for composites containing MH in comparison with composites containing ATH. Influence of various EVA/LDPE ratios on investigated properties is presented as well. Importance of improving compatibility using compatibilizers to improve some of the investigated properties is described. Polyethylene grafted with maleic anhydride (PEgMA) was found to be better compatibilizer for ATH than vinyl silanes.