According to the latest news, they can be re-made:

Discovered in Russia last summer, the well-preserved legs of a mammoth have yielded living cells that could allow for a cloning project to bring the creature back.

"We consider these cells conditionally alive," says Vladimir Repin, who led the research team. "The inner structure of these cells is undamaged."

I'll be interested if they put them in Siberia, which is apparantly their natural habitat!