Recently Membrane technology has attracted extensive research interests due to their advantages such as simplicity, low in cost and low energy consumption where polymeric membranes affirm their performance. Polyurethane as a rubber polymer has shown promising results. In this studyeffect of Hexamethylenetetramine Dicyanamide Cadmium nanostructured particles on permeability property of Polyurethane membrane was investigated. Oxygen, nitrogen, methane and carbon dioxide were used. Membranes were prepared by solvent evaporation method using phase separation. Gas separation was conducted at pressure of 6,8 and 10 barg and temperature of 25, 30 and 40 ?C. membranes were characterized using FTIR, XRD and SEM. The results showed nano Hexamethylenetetramine Dicyanamide Cadmium particles distributed uniformly through the membrane due to the desirable mixing degree of the Hexamethylenetetramine Dicyanamide Cadmium in polymer and a good compatibility between these two phases.We found that in pure PU containing 2.5%wt Hexamethylenetetramine Dicyanamide Cadmium particles the permeability of carbon dioxide, methane, oxygen and nitrogen gases increased from 74.09, 10.06, 8.09 and 3.36 Barrer, to 140.00, 15.49, 12.99 and 4.60 Barrer in other word the permeability values increased 88.96%, 53.98%, 60.57% and 36.90% respectively. It was observed by entering Hexamethylenetetramine Dicyanamide Cadmium nanoparticles to the PU matrix, the separation of CO 2 from CH 4 , CO 2 from N 2 and O 2 from N 2 were increased. It was observed the most amount of ideal selectivity of CO 2 /CH 4 , CO 2 /N 2 and O 2 /N 2 were 9.04 , 30.44 and 2.82 in the nano composite membrane containing 2.5%wt Hexamethylenetetramine Dicyanamide Cadmium particles. Keywords : Gas separation, Polyurethane/Urea, Polyurethane Membrane, Nanocomposite Membrane, Hexamethylenetetramine Dicyanamide Cadmium.