Die Touristen seien in der Provinzhauptstadt Mrib als Geiseln genommen und in die Bergregion von Serwah gebracht worden.
Die Kidnapper verlangten die Freilassung von acht inhaftierten Stammesangehörigen.
Erst gestern waren der deutsche Ex-Staatssekretär Jürgen Chrobog und seine Familie nach dreitägiger Entführung im Jemen wieder freigekommen.
cr/wb/km - Bilder: BRF