Like many ancient tools, the first sewing needles were made from animal bone or horns and carved by hand and was constructed, animal (most likely bird) bone needles found in South Africa.

The oldest needle known dates back around 60,000 years ago: a human-constructed, animal (most likely bird) bone needle found in South Africa. Other needles made of bone and ivory have been discovered in Slovenia, Liaoning, China, and Russia, dating back to between 45,000 and 30,000 years ago.

More Info: en.wikipedia.org