The high flame-retardant loading required for ethylene-vinyl acetate copolymer blends with polyethylene (EVA-PE) employed for insulation and sheathing of electric cables represents a significant limitation in processability and final mechanical properties. In this work, melamine triazine (TRZ) and modified bentonite clay have been investigated in combination with aluminum trihydroxide (ATH) for the production of EVA-PE composites with excellent fire safety and improved mechanical properties. Optimized formulations with only 120 parts per hundred resin (phr) of ATH can achieve self-extinguishing behavior according to the UL94 classification (V0 rating), as well as reduced combustion kinetics and smoke production. Mechanical property evaluation shows reduced stiffness and improved elongation at break with respect to commonly employed EVA-PE/ATH composites. The reduction in filler content also provides improved processability and cost reductions. The results presented here allow for a viable and halogen-free strategy for the preparation of high performing EVA-PE composites.