Courier company Parcelforce was distributing the papers for exam board the Assessment and Qualifications Alliance (AQA).
The theft follows an incident two years ago when 1.5m test papers had to be reprinted after they were stolen from a Parcelforce van in the west Midlands.
Parcelforce was unavailable for comment.
A spokeswoman for AQA said the papers had been destined for locations around the UK, and all papers already delivered were now being recalled. She declined to say who was handling the reprint.
The incidents involved the theft of papers from a delivery van in East London, and a further spillage from a second Parcelforce van in Nottingham.
Have your say in the Printweek Poll
Related stories
Latest comments
"Gosh! That’s a huge debt - especially HMRC! It’s a shock that HMRC allowed such an amount to be accumulated."
"Whatever happened to the good old fashioned cash job! At least the banks didn't take 2-3% of each sale. After 30 odd transactions that £100 quid you had has gone."
"It's amazing what can be found on the "web" nowadays!"
Up next...

Major incident was declared
Landmark former printworks destroyed in blaze

Discussions are continuing
CWU updates on USO reform

First industry job was at Xerox