Four more German tourists have disappeared in Algeria, police said today, bringing the number of Europeans who have gone missing in the region to 21.