Police also recovered as many as eight coal-laden scooters from their possession.
The accused persons have been identified as the residents under Samal Barage police station in the district.
Police sources said the accused were involved in stealing coal from goods trains which were passing through Samal Barage town to reach the NTPC Talcher unit.
Stealing of coal from goods trains has been continuing unabated for several years, locals said.
The accused persons were forwarded to the court, police said.