Single crystals of CoV2O6 were obtained in a closed crucible using a flux method. Magnetic measurements showed that this material displays a large magnetic anisotropy and a 1/3 magnetization plateau under a magnetic field applied along the c axis.