Solid solutions of phosphate and vanadate calcium hydroxyapatites were synthesized and the catalytic activities for the oxidative dehydrogenation of propane to propylene on those catalysts were examined. Although the conversion of propane and the selectivity to propylene were 7.6 and 3.5% on calcium hydroxyapatite (CaHAp), the incorporation of vanadate to CaHAp by V/P=0.05 (atomic ratio) resulted in the enhancement of the conversion and the selectivity to 17.2 and 52.4%, respectively, corresponding to those on Mg2V2O7 under the same reaction conditions (14.0 and 50.9%, respectively).