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
"And here's me thinking they bought the Docklands Light Railway."
"15 x members? Why don't they throw their lot in with the Strategic Mailing Partnership (SMP) and get a louder voice?"
"Some forty plus years ago I was at a "sales" training seminar and got chatting to the trainer after the session had finished.
In that conversation he told me about another seminar he had..."
Up next...
29% say quick turnaround work best growth area
Printers see opportunity in quick turnarounds and web-to-print
Commitment to developing talent recognised
Apprenticeship award for Coveris
2024 saw a sharp rise in response rates
JICMail data reveals growth in customer acquisition through mail campaigns
Scottish group has international ambitions