Poly (ethylene-co-vinyl acetate) (PEVAc) is a copolymer endowed with high elasticity and resilient properties, potentially utilized in various applications. However, the tensile strength of this copolymer is insufficient for use in certain applications that require enough strength to tolerate high external tension or stress. In this study, dolomite was proposed as a nanofiller to reinforce the PEVAc. Raw dolomite was physically and chemically modified in order to improve its mix ability and interfacial adhesion between the PEVAc and dolomite. Initially, the size of dolomite was reduced by combining the ball-milling and tip-sonication methods. SEM, TEM, and XRD were used to characterize the morphology/structure of the raw dolomite and the size-reduced dolomite. Then, a particle size analysis was performed to confirm the average particle size. Our results show that the particle size of dolomite was reduced from 150 µm to 441.4 nm by the physical modification process (size reduction). Based on the TEM analysis, the Feret diameter (df) of the dolomite particles was also reduced from ~112.78 µm to ~139.58 nm only. This physically modified dolomite is referred as dolomite nanoparticles (DNPs), since one or more of its dimensions is less than 100 nm (e.g: thickness and width). To further improve the dolomite and PEVAc matrix interactions, chemical modification of the DNPs were performed by treating the DNPs with stearic acid, forming non-polar dolomite nanoparticles (NP-DNPs). The presence of stearic acid in dolomite was confirmed through FTIR and contact angle analyses. A PEVAc nanocomposite film with NP-NPDs as a nanofiller appeared more homogeneous and exhibited the highest increment in tensile strength and elongation at break. These findings indicated that the combination of ball milling and tip sonication is an efficient method for producing very fine dolomite particles up to the nano-size range, whereas chemical surface modifications improved the compatibility between the dolomite and the copolymer. The combination of these physical and chemical modifications helped to develop a homogeneous copolymer nanocomposite system with improved tensile properties.