A novel 24-niobic-2-tellurite, [H2Te2Nb24O72]14-, was isolated by incorporating tellurite anions into a polyoxoniobate cage. The synthesized cluster represents the first example of a sandwich-type polyoxoniobate with the largest telluroniobate aggregate. Furthermore, the hybrid material acts as an efficient catalyst for the decolorization of basic fuchsin.