In this work, we were able to significantly increase the activity of boron nitride (BN) catalysts used for the oxidative dehydrogenation (ODH) of propane by designing and synthesizing BN supported on dendritic fibrous nanosilica (DFNS). DFNS/BN showed a markedly increased catalytic efficiency, accompanied by exceptional stability and selectivity. Textural characterization, together with solid-state nuclear magnetic resonance (NMR) and X-ray photoelectron spectroscopic analyses, indicates the presence of a combination of unique fibrous morphology of DFNS and various boron sites connected to silica to be the reason for this increase in the catalytic performance. Notably, DFNS/B2O3 also showed catalytic activity, although with more moderate selectivity compared to that of DFNS/BN. Solid-state NMR spectra indicate that the higher selectivity of DFNS/BN might stem from a larger amount of hydrogen-bonded hydroxyl groups attached to B atoms. This study indicates that both boron nitride and oxide are active catalysts and by using high surface area support (DFNS), conversion from propane to propene as well as productivity of olefins was significantly increased.