Egypt's Middle East News Agency said the ransom demand was as high as $15 million, while Garana said the tour company that organised the safari was negotiating in the range of $6 million.
The safari group was attacked near Gilf al-Kabir region, a sandstone plateau close to the border with Libya and Sudan.
Al Jazeera's Amr el-Kahky in Egypt said that five Germans, five Italians, two Romanians and seven Egyptians were a part of the group taken into Sudan by four masked men.
Egyptian officials said the abduction took place on Friday, when the tour leader and owner of the company managed to phone his German wife.
She in turn reported the incident to the authorities.
The tour leader said a group of armed men, who appeared African, drove up to them while they were pitching their tents.
It was not clear when the phone call took place but it was traced to Sudan.
While the incident is not the first time foreign tourists had been targeted in Egypt, it is bad for an economy that heavily depends on tourism. The sector accounts for 11 per cent of the GDP.