Tens of thousands of families have left the North Waziristan tribal area for the nearby town of Bannu.
Hundreds more have moved further afield to the towns of Lakki Marwat, Karak and Dera Ismail Khan since the attacks began in mid-June.
Officials from the Fata Disaster Management Authority (FDMA) said they were checking registrations for duplicates, meaning the figure may come down.
The military is using troops, tanks and jets in North Waziristan and has vowed to wipe out strongholds which insurgents have used to mount countless deadly attacks in recent years.
"Some 833,274 people or 66,726 migrating families from North Waziristan were registered in cities of Bannu and Peshawar until Tuesday evening," Arshad Khan, FDMA director general, told AFP.
Khan said 361,459 of the displaced were children and 248,633 women.
The military said jets on Tuesday bombed and destroyed seven insurgent hideouts in Degan village, a stronghold of Taliban militants, killing at least 13 rebels.
So far 399 militants and 20 soldiers have been killed in the offensive, according to the military.
The area is currently off-limits to journalists, making it impossible to verify military claims about the number and identity of those killed.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ