"The crew on board the Orion reported seeing two objects, the first a grey or green circular object and the second an orange rectangular object," Abbott told parliament on Monday evening.
They are different to the pieces seen by a Chinese plane earlier in the day and were located by an Australian RAAF P3 Orion about 2,500km southwest of Perth.
The HMAS Success, which has a crane capable of retrieving any wreckage, was in the area and attempting to recover the objects.
"HMAS Success is in the vicinity and it is possible that the objects could be received within the next few hours, or by tomorrow morning at the latest," Transport and Defence Minister Hishammuddin Hussein told a press conference in Malaysian capital Kuala Lumpur.
AFP