Italy's Civil Protection Authority chief Franco Gabrielli told reporters the remains will undergo DNA testing to determine if they are the two people whose bodies were never recovered when the ship went down in January 2012.
Unaccounted for are a Sicilian passenger, Mara Grazia Tricarichi, and an Indian crewman, Russel Rebello.
The remains were found nine days after the wreck was uprighted in a 19-hour operation.
Thirty-two people died after Costa Concordia hit the rocks off Giglio and capsized on Jan. 13 last year.