Â£50m cocaine haul washed up on the beach
The National Crime Agency (NCA) said a number of holdalls were found at Hopton-on-Sea on Thursday, and a "small number of packages" were discovered at Caister-on-Sea on Friday.
Both locations are near Great Yarmouth.
Matthew Rivers, from the NCA's border investigation team, said: "We are now working with Border Force, the Coastguard Agency and Norfolk Police to try and establish how the bags ended up where they did; however, it is extremely unlikely that this was their intended destination.
"This is obviously a substantial seizure of class A drugs, and its loss will represent a major blow to the organised criminals involved."
A member of the public had alerted Norfolk Police to the holdalls at Hopton-on-Sea, and the separate find at a location near Caister-on-Sea forms part of the NCA investigation.
Superintendent Dave Buckley, of Norfolk Police, said: "We are assisting the National Crime Agency with their searches and while we believe we have recovered all the packages, should any member of the public find one they are urged to contact Norfolk Police immediately on 101.
"We will have extra officers in the area to monitor the situation."
Anyone with information can contact Crimestoppers anonymously on 0800 555111.