Via Geology.com:

Archaeologists working near Mossel Bay, South Africa have found small stone tools with an estimated age of 71,000 years. Prior to this, the earliest tools found have an age of about 65,000 years.