The 71-year-old singer was admitted to Princess Grace Hospital, Monte Carlo on Saturday after suffering from severe dehydration.
Jones was forced to cancel a show in Monaco in order to receive treatment.
Jones thanked his fans who had tried to reach him while he recovered.
"A big thank-you to all for your concern - your messages and wishes have been very thoughtful," he said in a statement.
Jones's spokesman told the BBC: "Sir Tom was released from hospital yesterday [Tuesday] and is now in very good health."
Watch Tom Jones perform 'Help Yourself' below: