Rational construction of high-efficient bifunctional oxygen electrocatalysts is of crucial significance for rechargeable Zn-air batteries (ZABs). Here, the yolk-shell-structured Mn2O3/RuO2 heterojunction is purposely constructed via the Kirkendall effect as a robust bifunctional oxygen electrocatalyst for simultaneously driving oxygen evolution and reduction reactions (OER and ORR). The strong interactions between Mn2O3 and RuO2 induces the surface reconstruction that brings the electronic transfer from Mn to Ru, and the changes of coordination environments of metal atoms. Meanwhile, the yolk-shell structure enables maximum contact of the active sites with the electrolyte and prevents the dissolution and peroxidation of active species. As a result, the yolk-shell-structured Mn2O3/RuO2 shows an outstanding bifunctional activity with a very low potential gap of ΔE = 0.60 V. Moreover, the ZABs assembled with Mn2O3/RuO2 render a large open circuit voltage of 1.53 V, a high specific capacity of 742.1 mA h g−1 and an exceptional cycling stability over 850 h that significantly outperforms those of Pt/C+RuO2-based ZABs. Moreover, the self-made flexible solid-state ZAB with Mn2O3/RuO2 cathode also shows good charge–discharge reversibility and flexibility at different bending angles. This work provides a feasible method for the design of efficient oxygen electrocatalysts to promote the practical application of ZABs.