In this research work, three different types of nano-composites based on EPDM/NBR blend (70/30 wt.%) have been prepared: one type including Cloisite 20A in EPDM phase, the other one containing Cloisite 30B in NBR phase and the third type consisting of Cloisite 20A in EPDM and Cloisite 30B in NBR phases simultaneously (called EN-xAB). XRD and TEM techniques showed intercalated or exfoliated structures for all types of nano-composites. According to SEM results, the most roughness of the surface was observed at EN-xAB nano-composites. Cure characteristics of the samples showed that the lowest scorch and cure time and highest crosslink density was devoted to EN-xAB samples. Comparison of mechanical properties of the nano-composites showed that the best properties were found in the samples consisted of both types of organo-clays simultaneously.