Según las fuentes de la agencia AFP, el fallecido estaba en el equipo de seguridad del embajador alemán.
Hombres armados dispararon desde un vehículo contra la víctima cuando salía de un supermercado.
El Ministerio del Interior de Alemania por el momento no ha podido confirmar la información sobre la muerte de su empleado ni sobre el intento del secuestro del embajador, según informó una fuente del Ministerio a la agencia rusa Ria Novosti.
"De momento no podemos confirmar esta información. El Ministerio de Exteriores y la Embajada se mantienen en contacto y están aclarando la situación", dijo la portavoz.
Alemania fue uno de los países occidentales que cerraron temporalmente sus embajadas en Yemen en agosto por la amenaza de un ataque de Al Qaeda.
Yemen está luchando para contener una de las ramas más activas de Al Qaeda en el mundo, conocida como AQAP (Al Qaeda de la Península Arábiga) y en el pasado ha tratado de atacar a varios objetivos occidentales, incluyendo aviones.