Selon ces sources, les corps d'une femme, de deux hommes et d'un enfant ont été retrouvés samedi dans une région désertique d'Al-Jawf (nord-est).
"Les corps étaient dans un état de décomposition, mais il semble qu'il s'agisse d'étrangers", a déclaré un chef tribal de la région à l'AFP.
Les autorités ont dépêché un hélicoptère pour ramener les corps à Sanaa, où ils vont être soumis à des tests ADN, a indiqué une source des services de sécurité.
Cinq Allemands, un couple et trois enfants, et un Britannique avaient été enlevés en juin dans la région de Saada (nord), fief de la rébellion zaïdite chiite. Les cadavres de deux Allemandes et d'une Sud-Coréenne, kidnappés en même temps qu'eux, avaient été retrouvés peu après leur enlèvement.
Les adultes faisaient partie d'une organisation humanitaire.
Le chef de la diplomatie yéménite, Abou Bakr al-Kourbi, avait affirmé en janvier que les autorités avaient localisé les cinq Allemands et le Britannique dans la région de Saada et affirmé que des négociations étaient en cours pour leur libération.
Pour leur part, les rebelles ont assuré à plusieurs reprises ne pas détenir les otages et rendu les autorités responsables de leur sort.