Oxygen permeation behaviour of three composites, yttria-stabilized zirconia-palladium, erbia-stabilized bismuth oxide-noble metal (silver, gold) was studied. Oxygen permeation measurements were performed under controlled oxygen pressure gradients at elevated temperatures. Air was supplied at one side of a dense sintered disk specimen, while helium was fed at the opposite side to sweep away the permeated oxygen. This research has demonstrated that in addition to the presence of percolative metal phase in the oxide matrix, a large ionic conductivity of the oxide phase and a high catalytic activity of the metal phase towards surface oxygen exchange are required for the dual phase composite to possess high oxygen permeability. The bismuth oxide-silver composite fulfils these requirements, hence showing the best oxygen permeability.