Attacken genomfördes på söndagen, och bomben utlöstes när en bilkolonn med flera uppsatta dignitärer körde förbi.
Guvernören Ahmed Lamlas och miljöminister Salem al-Socotri överlevde explosionen. Fem personer som färdades med kolonnen dödades, liksom en civilperson. Ett tiotal personer skadades.
Aden är säte för den internationellt erkända regeringen i Jemen sedan 2014, då Huthirörelsen tog makten i huvudstaden Sanaa. Huthirebellerna stöds av Iran i den allvarliga konflikten i Jemen.
En militant separatistgrupp i södra Jemen har fått representation i regeringen i Aden, och misstänks därför inte ligga bakom dådet.