Angrepet skjedde i landsbyen Jaar i provinsen Abyan. 42 mennesker ble drept i angrepet, og 37 andre ble såret, ifølge lokale myndigheter og sykehuskilder.
Opprørsgrupper tilknyttet islamistmilitsen Al Qaida ble nylig drevet ut av Jaar av jemenittiske regjeringsstyrker.
Angrepet lørdag kveld var myntet på lokale støttespillere av regjeringsstyrkene.
En selvmordsbomber sprengte seg selv i luften under en lokal seremoni.
Angrepet kan komme til å uroe USA og Saudi-Arabia, som den siste tiden har lagt mer vekt på Jemen i sin kamp mot terrornettverket Al Qaida.
Samtidig skal et amerikansk ubemannet spionfly, en såkalt drone, ha drept fem opprørere fra Al Qaida i østlige Jemen.
Dronen traff bilen som de fem mennene kjørte i sent lørdag, ifølge en lokal tjenestemann.
- Les også:
- Les også: