We report on giant positive magnetoresistance effect observed in VOx thin films, epitaxially grown on SrTiO3 substrate. The MR effect depends strongly on temperature and oxygen content and is anisotropic. At low temperatures its magnitude reaches 70% in a magnetic field of 5 T. Strong electron-electron interactions in the presence of strong disorder may qualitatively explain the results. An alternative explanation, related to a possible magnetic instability, is also discussed.