Suleyman Soylu said search and rescue teams were sent to the area after the helicopter's signal was lost.
It took the rescue teams several hours to find the helicopter wreckage due to altitude, adverse weather conditions and low visibility.
It had been carrying seven police officers, a judge, a soldier and three crew members.
The helicopter disappeared 10 minutes after taking off from the town of Pulumur, in Tunceli province, the regional governor's office said.