The design and synthesis of robust sintering-resistant nanocatalysts for high-temperature oxidation reactions remains challenging, even though the strategy of metal-support interactions has been extensively used. Here, the authors demonstrate an alternative strategy for designing robust nanocatalysts through a sintering-resistant support.