Due to the halt in service, the company has stopped delivering the jets and temporarily ceased production.
After repeatedly missing its goals for resuming flights last year, Boeing has targeted a mid-2020 return for the plane.
"While conducting maintenance we discovered Foreign Object Debris (FOD) in undelivered 737 MAX airplanes currently in storage," a company spokesperosn told AFP.
Boeing expects to resume MAX production before mid-2020
"That finding led to a robust internal investigation and immediate corrective actions in our production system."
A message to staff from vice president Mark Jenks said debris was found in several planes in storage.
No further details were given about the debris material, which Bloomberg News said could have been tools or rags left by workers.
About 400 aircraft must now be inspected.
The 737 MAX has been grounded since March 2019 following two crashes that claimed 346 lives.
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