Mechanical properties of heterogeneous systems based on carbon black (CB) filled semi-crystalline ethylene butyl acrylate (EBA) copolymer nanocomposites are characterized using nano-indentation technique. The size effect and CB content dependence on the deformation behavior at room temperature were investigated. The phenomenology for hardness response (H) indicates a typical enhancement of the H when the indentation depth (h) decreases as for the usual elastomeric materials. All H-h curves, fitted according to the Meyer's empirical power law and Franck elasticity model, highlight the so-called length-scale-dependent deformation. Similar trend is observed for the elastic modulus. Furthermore, it is evidenced that the increases of CB content increases the mechanical properties of composites, that is, hardness and elastic modulus. This behavior can be mainly related, on the one hand, to the change of the meso-structure, formed by the interconnected network of polymer and the aggregates of CB particles and to the nature of the polymer matrix, on the other hand. The mechanical properties characterized from micro and submicron indentations were compared to that characterized at macroscopic scale to highlight the possible correlations between the two scales. This investigation can interest many applications of polymer composites for rubber technology such as tires industry, soft robotic, and adhesives.