Home Affairs Minister Mathias Chikawe announced the creation of a task force on Tuesday comprising representatives of the government and the Tanzania Albino Society (TAS) to investigate the killings.
About 70 albinos - people born without pigmentation - have been killed in the east African country over the past six years.
Their body parts, ranging from hearts to genitals, are regarded as powerful magical ingredients.
Only about 10 people have been convicted of murder.
The new task force will review court cases involving albino killings to make sure culprits did not get away too lightly, Chikawe said.
“Soothsayers are the ones fuelling albino killings,” the minister said. “We are going to look for them and those who will be apprehended will be prosecuted.”
He stressed that “witchdoctors” claiming to make people rich should not be confounded with practitioners of alternative medicine.
Tanzania has thousands of traditional healers who treat people medically and psychologically.
TAS chairman Ernest Kimaya, whose organization has 12 000 members, expressed a “profound appreciation” for the “important step” taken by the government.
“It is ... unthinkable, ridiculous and totally unacceptable that in this century ... some people could be so easily deceived by witchdoctors into thinking they could become rich by killing fellow human beings whose only 'misfortune' is being born with albinism,” the newspaper Daily News said in an editorial.
