Millions of Indian truckers went on strike on Wednesday to protest against high taxes and rising fuel bills, union leaders said.