A series of CO 2 -tolerant dual-phase dense oxygen permeable membranes of stoichiometry Ce 0.8 Gd 0.2 O 2−δ − Ba 0.95 La 0.05 Fe 1−x Nb x O 3−δ (CG−BLF 1−x N x , x = 0, 0.025, 0.05, 0.10, and 0.15) were designed and prepared by the sol−gel method. Their stability regarding phase composition and structure, oxygen permeability, and CO 2 -tolerant property were investigated by X-ray diffraction (XRD), thermogravimetry and differential scanning calorimetry (TG-DSC), and temperature-programmed desorption of oxygen (O 2 -TPD). Results of the materials characterization showed excellent chemical compatibility between CG and BLF 1−x N x without the formation of any impurity phase after sintering at 1200°C in air. The oxygen-permeation experiments showed that with increasing niobium content, the oxygen permeability of the CG−BLF 1−x N x membranes decreased slightly, but the compositional and structural stability in CO 2 atmosphere improved significantly. The 60 wt % CG−40 wt % BLF 0.9 N 0.1 membrane showed simultaneously good oxygen permeability and excellent CO 2 tolerance, and the oxygen-permeation flux reached 0.195 mL·cm −2 ·min −1 in pure CO 2 atmosphere at 925°C using a 1.0 mm thick membrane. This work demonstrates that CG−BLF 1−x N x dual-phase membranes have great application potential for separating oxygen from highly concentrated CO 2 atmosphere.