An explosive device was found on a train carrying at least 500 passengers in eastern India today, a senior police official said.