An aluminum 2-aminoterephthalate based metal–organic framework (MOF) material was applied for the first time to prepare highly efficient heterogeneous catalysts in desulfurization processes. Sandwich-type [Eu(PW11O39)2]11− polyoxometalate (POM) was supported on Al(III) and Cr(III) MIL-type MOFs, NH2-MIL-53(Al) and MIL-101(Cr), and extensive characterization confirmed the incorporation of the POM on the two supports. The catalytic performance of the two composite materials, POM/MIL(Al) and POM/MIL(Cr), was evaluated in the oxidative desulfurization (ODS) of a model fuel containing some of the most common refractory sulfur compounds in diesel. Both composite materials have shown to be active and robust heterogeneous catalysts for the efficient removal of the sulfur-containing compounds from the model diesel, and the influence of the solid support on the catalytic performance of the active species was further assessed. The POM/MIL(Al) revealed notable catalytic performance, since complete desulfurization was obtained after 2 h of reaction. Furthermore, this remarkable heterogeneous catalyst revealed to be stable and recyclable for various catalytic cycles.