An Italian passenger, Maria Grazia Trecarichi, is still unaccounted for.
Thirty people had already been confirmed dead after the Costa Concordia partially sank off the island of Giglio last year.
Salvage teams moved it to an upright position last month.
“The remains have been found by rescuers on the third deck” of the cruise ship, said a civil protection agency spokeswoman, Francesca Maffini.
“Several elements make us say that they could relate to the body of the young waiter of Indian nationality, Russel Rebello,” she said.
The agency the results would not be confirmed for several days, but said Russel Rebello’s family had been informed about the development.
An earlier announcement by the authorities that they had found the remains of two human bodies was subsequently played down.
The search for the two people who remained unaccounted for resumed on September 24, a week after the wreck of the cruise ship had been moved to an upright position and stabilized.
Officials have made the recovery of the remaining bodies a priority.
Divers had previously focused their search for the two missing people on the fourth deck of the Costa Concordia, where they had reportedly been seen for the last time on the evening of the accident.
The captain of the Costa Concordia, Francesco Schettino, is on trial over the disaster.
Francesco Schettino is accused of manslaughter, causing the shipwreck and abandoning ship, but says he is being made a scapegoat for the errors of others.
Image source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…