Fishermen again found body parts and plane fragments believed to be from AirAsia flight QZ8501 off Majene, West Sulawesi, and Pinrang in South Sulawesi.
The joint search and rescue team was still scouring waters off the two provinces as of Tuesday.
On Monday afternoon, part of a human leg, covered in a red and black sock, was found on a beach in Wiringtasi village, Suppa district, Pinrang regency in South Sulawesi.
The partial leg, believed to be from a victim of the AirAsia plane that crashed into the Karimata Strait, Central Kalimantan, on Dec. 28, 2014, was found by local fishermen and brought first to Makassar and later to Surabaya on Tuesday.
As of Tuesday, 12 body parts were found in Majene and Pinrang, but the Disaster Victim Identification (DVI) unit in Surabaya has confirmed that one of them was not human.