But in Mumbai, India's financial hub, dozens of domestic flight were cancelled and the strike shut down businesses and schools.
Some shopkeepers expressed concern that the Shiv Sena, a far-right regional political party, would use violence to enforce the call, but there were no reports of any violence.
Mumbai police arrested about 1,000 "troublemakers" on Sunday in a pre-emptive move to prevent large-scale unrest.
Software firms in Bangalore closed for the strike and the airport shut down in the city of Kolkata.
Other areas including the states of West Bengal, Kerala and Bihar experienced road closures and service disruptions.
Al Jazeera's Prerna Suri, reporting from the north state of Jammu and Kashmir, said that the unlikely alliance of the right-wing opposition and leftist groups increased the effectiveness of Monday's protests.
"Opposition leaders say this [fuel price rise] will add to the country's already burgeoning inflation rates," she said.
The national lorry drivers' union said more than 600,000 vehicles would stay of the roads to express their "solidarity with the people of India, who are already suffering immensely due to [a] heavy dose of inflation which [is] going to be further aggravated by this unwarranted hike in the price of motor fuels".
The government ended petrol subsidies last month in a bid to tackle India's growing fiscal deficit, which is forecast to hit 5.5 per cent of GDP by 2010-11.
The decision was effectively a 6.7 per cent price rise, which the government said could save the state $5.2bn.
"The government claims it is working for the common man but it clearly doesn't care for them," D Raja, a leader of the Communist Party of India, said.
"Price rise is the single biggest burning issue affecting all sections of the society."
Pranab Mukherjee, the finance minister, has refused to budge on the issue, insisting that there was "no question" about resuming subsidies in the face of protests.
The opposition said that ending the subsidies would lead to higher inflation, which is already running above 10 per cent.
Diesel, used by farmers for irrigation pumps and tractors, also increased in price by five per cent last month, while the cost of kerosene rose by 33 per cent and liquefied petroleum gas by 11.2 per cent.