Volkswagen, which has put on hold its INR20,000m investment plan in Maharashtra state, is exploring possibilities of setting up a car plant in Gujarat, an Indian newspaper said.