BERLIN, Sept 30, 2008 (AFP) - Europeans held hostage in the desert by armed bandits for 10 days returned home safe and sound from Egypt on Tuesday with confusion surrounding how exactly their ordeal ended.

Five Germans were greeted by their families and senior officials when they landed in a specially chartered plane at Berlin's Tegel airport from Cairo after being released with 14 other hostages Monday, the foreign ministry said.

'The state secretaries expressed their relief about the safe return of the holiday makers,' the ministry said in a statement.

The hostages appeared to be in good health as they exited the plane and waved to television cameras.

Also on board were special forces from the German army and members of the GSG 9 special operations unit who had been on standby to assist in the release but who in the end were not needed, Berlin said.

Five Italians also returned home safely early Tuesday to the northern Italian city of Turin. They said they had not been mistreated by their captors but that they were terrified and at one point had lost all hope of being rescued, the ANSA news agency reported.

The Europeans were part of a group of 19 hostages that also included a Romanian and eight Egyptian drivers and tour guides seized by bandits while on safari in a lawless area of Egypt's southwestern desert on September 19.

The hostages were first moved across the border to Sudan to the remote mountain region of Jebel Uweinat, a plateau straddling the borders of Egypt, Libya and Sudan, before the bandits took them into Chad, according to Sudanese officials.

Officials in Cairo had said the hostages were then freed unharmed in a pre-dawn raid Monday by around 30 Egyptian special forces, with Defence Minister Hussein Tantawi claiming 'half of the kidnappers were eliminated' in the operation.

However, this was disputed by European officials who said there had been little or no violence.

'I say with great clarity that there was an operation that led to the release of our hostages. I never spoke of a raid, I never spoke of a violent incursion,' Italian Foreign Minister Franco Frattini told reporters Tuesday.

'The release of the hostages came about through an international operation that saw our men and our special forces collaborate with the Germans, Sudanese, Egyptians, and I will add, Libyans for a brief period.'

Italy's ANSA news agency also quoted an unnamed official as saying that the rescue took place 'without bloodshed because when they were freed by Egyptian security forces the kidnappers had already left.'

According to the Sudanese version of events, reported by the SUNA official news agency, the release came after kidnappers fled after fighting with Sudanese troops the previous day.

Sudanese police sources say that when Sudanese troops chased after the group as it headed towards Egypt, the hostages were abandoned.

Abd al-Rahim Rajab Said, one of the Egyptian captives, also said that the bandits had abandoned them, driving off in three cars and leaving them with one vehicle, the London-based Saudi daily Sharq al-Awsat reported.

Left with a little food and water, the hostages then drove east all night until they found Egyptian forces on Monday morning, the paper cited him as saying.

Frattini denied a ransom had been paid. The kidnappers had demanded Germany take charge of a six-million-euro (nine-million-dollar) payment to be handed over to the German wife of the tour organiser, who was also a hostage.

German officials refused to comment on this.

Khartoum says the kidnappers belong to a splinter Darfur rebel group, the Sudanese Liberation Army-Unity (SLA-Unity) but an SLA-Unity spokesman denied his group's involvement.