Composite material Zr-doped TiO2, suitable for the removal of arsenic from water, was synthetized with fast and simple microwave-hydrothermal method. Obtained material, Zr-TiO2, had uniform size and composition with zirconium ions incorporated into crystal structure of titanium dioxide. Synthetized composite material had large specific surface area and well-developed micropore and mesopore structure that was responsible for fast adsorption of As(III) and As(V) from water. The influence of pH on the adsorption capacity of arsenic was studied. The kinetics and isotherm experiments were also performed. The treatment of natural water sample containing high concentration of arsenic with composite material Zr-TiO2 was efficient. The concentration of arsenic was reduced to the value recommended by WHO.