The 19 tourists and Egyptians kidnapped in the Sahara desert have been located in good health.
However, authorities 'do not want an operation that harms the hostages,' Egyptian and Sudanese officials have said.
'They are now in an area of no-man's land between the Sudanese, Libyan and Egyptian border, in the area of Jebel Uweinat,' Sudanese foreign ministry undersecretary Boutros Sadiq told journalists.
Mr Sadiq said the hostages' position had been pinpointed and that the Sudan and Egyptian authorities were coordinating in this regard.
Egypt's Foreign Minister Zuhair Garana denied reports the kidnappers had threatened to kill the hostages, including five Italians, five Germans and a Romanian, if any attempt were made to rescue them.
He said Egypt had no direct contact with the kidnappers but was being kept updated by the German wife of the Egyptian tour group leader who has been speaking to her husband via satellite telephone.
Egypt has sent a team to Sudan to try to secure the release of the hostages, a security official said.
Mr Garana said reported ransom figures of up to $15m 'are not accurate'.
Mr Garana said the group was being held in the Sudanese part of Karak Talh, a rugged and largely uninhabited region straddling Egypt, Sudan and Libya.
They were snatched by masked gunmen on Friday while on a desert safari in Egypt's remote southwest.
They started their safari near Gilf el-Kabir, just north of the border with Sudan.
Yesterday, Egypt was forced to deny a statement by its own Foreign Minister Ahmed Abul Gheit in New York that all 19 had been freed.
It is the first time foreign tourists have been kidnapped in Egypt.
Attacks on tourists in the Nile Valley and the nearby deserts have been rare in recent years, though a series of bombings targeted tourists in the Sinai Peninsula between 2004 and 2006.
Militant Islamists also launched a series of attacks on tourists in the Nile Valley in the 1990s.
