Eleven European tourists and eight Egyptians kidnapped while on a Sahara desert safari trip remain held in Sudan and Germany is negotiating with the kidnappers on their release, the Egyptian tourist minister said today.