"They left happy and clearly content with their stay," said the head of the Seychelles tourism board, Alain St. Ange, who saw the couple leave Friday.
William's office at St. James's Palace confirmed the couple had returned to Britain.
The palace said the couple "thoroughly enjoyed their time together, and they are grateful to the Seychelles government for their assistance in making the honeymoon such a memorable and special 10 days."
The island nation's foreign minister said the nation was proud to host the couple.
"The people of Seychelles are truly honored that Prince William and his wife chose to return to Seychelles for this special holiday and we are proud to have been able to offer them a peaceful and private getaway," Jean-Paul Adam said.
The string of 115 islands in the Indian Ocean about 1,000 miles off the eastern coast of Kenya is known for its sandy beaches, clear waters and secluded hideaways.
"We hope their stay was everything they had hoped for and we look forward to welcoming them back to our shores again in the future," Adam said.
The Seychelles coast guard helped ensure the couple's privacy as they stayed on North Island. On their last day the royal couple invited the coast guard ashore to personally thank them for their efforts.
The couple married last month before heading off to the island chain. The royal family and the Seychelles government had refused to disclose their location.
"In a world of so much turmoil they bring a welcome and much needed breath of fresh air with their warmth and humility," said the Seychelles High Commissioner to Great Britain, Patrick Pillay, who was also present to see them off.
More Nation & World Headlines
Al-Qaida captures leader of U.S.-backed Syrian rebels California cuts water use by 27 percent George McGovern revealed he had a secret child Pentagon OKs guns to protect stateside troops Man describes finding 777 part on Reunion Island Blue moon? Celestial event comes with a catch U.S. looking for lion-killing Minnesota dentist 3 hurt in emergency evacuation of Boeing MD-80
Our new comment system is not supported in IE 7. Please upgrade your browser here.