The present invention provides a process for the preparation of oxidation catalysts containing mixed oxides of vanadium and phosphorus, which catalysts are particularly effective in the oxidation of n-butane, n-butenes, 1,3-butadiene or a mixture thereof with molecular oxygen or an oxygen-containing gas in the vapor phase to produce high yields of maleic anhydride with good selectivity. A vanadium compound is introduced into an olefinic halogenated organic liquid medium, a phosphorus-containing compound is added to the medium, reduction of at least a portion of the vanadium to a +4 valence state is effected either prior to or subsequent to the addition of the phosphorus-containing compound, and the resulting vanadium-phosphorus oxide catalyst precursor is recovered, dried and calcined.