The 25-year-old actor was accompanied by 20 members of the film's unit -- they had left for Nepal on April 15.
Hyderabad-based music director Kishan was quoted as saying that he received information on Monday that Vijay died when he was returning from shooting with three other people.
The car in which they were travelling overturned. While he died on the spot, the others were injured.
The Telugu film industry has requested the government to arrange for Vijay's body to be brought back to India.
The late actor hailed from Guntur district of Andhra Pradesh.
Image used for representational purpose only. Photograph: Adnan Abidi/Reuters
Fear, loss, devastation in Nepal as quake toll rises to 3,615
How much does India really spend on defence?
NJAC membership: Chief Justice Dattu refuses to be part of selection panel
5 books every job seeker must read
'Interlinking rivers will be disastrous for India'