Defense Minister Hishammuddin Hussein says the objects were seen close to where three other satellites previously detected objects.
He said Wednesday the sightings together are "the most credible lead that we have."
Hishammuddin said the images were taken Sunday and were relayed by French-based Airbus Defense and Space.
Hishammuddin says the objects ranged in length from one meter (yard) to 23 meters (25 yards).
Various floating objects have been spotted by planes and satellites, but none has been retrieved or identified.