Due to its remarkable characteristics, such as small environmental footprint, design, low cost and ease of use, polyurethane (PU) nanocomposites have been regarded as a promising material for effective gas separation (GS). The primary influencing elements on the GS performance and gas transport characteristics of these membranes are closely elaborated in this review. The recent developments in PU-based nanocomposites with a focus on enhanced gas permeability and selectivity are analyzed. PU based nanocomposites with reinforcement of various fillers like silica nanoparticles, metal oxide nanoparticles, zeolite nanoparticles, carbon-based nanoparticles and metal organic framework-based nanoparticles are briefly discussed in this review.