In the present work, Pebax-1657, a commercial multiblock copolymer (poly(ether-block-amide)), consisting of 40% rigid amide (PA6) groups and 60% flexible ether (PEO) linkages, was selected as the base polymer for preparing dense flat sheet mixed matrix membranes (MMMs) using the solution casting method. Carbon nanofillers, specifically, raw and treated (plasma and oxidized) multi-walled carbon nanotubes (MWCNTs) and graphene nanoplatelets (GNPs) were incorporated into the polymeric matrix in order to improve the gas-separation performance and polymer’s structural properties. The developed membranes were characterized by means of SEM and FTIR, and their mechanical properties were also evaluated. Well-established models were employed in order to compare the experimental data with theoretical calculations concerning the tensile properties of MMMs. Most remarkably, the tensile strength of the mixed matrix membrane with oxidized GNPs was enhanced by 55.3% compared to the pure polymeric membrane, and its tensile modulus increased 3.2 times compared to the neat one. In addition, the effect of nanofiller type, structure and amount to real binary CO2/CH4(10/90 vol.%) mixture separation performance was evaluated under elevated pressure conditions. A maximum CO2/CH4separation factor of 21.9 was reached with CO2permeability of 384 Barrer. Overall, MMMs exhibited enhanced gas permeabilities (up to fivefold values) without sacrificing gas selectivity compared to the corresponding pure polymeric membrane.