This paper focuses on the development of a viscoelastic bituminous binder by blending hard natural bitumen (asphaltite), waste vegetable oil and a small amount of hard petroleum bitumen. The optimization of the composition of this mixture allows obtaining binder with similar needle penetration as classical paving grade bitumen. The obtained product is expected to be an alternative to the consumption of the classical petroleum bitumen and a new way to recycle waste vegetable oils. Two waste vegetable oils (rapeseed and sunflower) have been used for this issue. The appropriate composition of the blends has been firstly determined based on the conventional penetration and softening point tests. The volatility of the constituents of the binders has been measured thanks to a thermo-gravimetric analyses (TGA). The linear viscoelastic properties of the binders and the corresponding asphalt concretes have been also measured. In addition, theirs performances regarding the resistance to the permanent deformation and the water sensitivity have been evaluated. It has been found that the produced binders and the corresponding mixes have lower stiffness modulus than the classical 35/50 paving grade bitumen. The rutting depths, the stripping resistances as well as the stiffness modulus obtained with the new binders comply with the actual standard 13108-1, except the stiffness modulus obtained with the waste rapeseed oil.