A car bomb targeting the governor's convoy shook Yemen's southern port city of Aden on Sunday killing at least six people and wounding seven, the information minister reported on Twitter.
Governor Ahmed Lamlas and agriculture minister Salem al-Suqatri, both members of a southern separatist group, survived a "terrorist assassination attempt", the state news agency said.
Killed in the attack were the governor's press secretary and his photographer, the head of his security detail and a fourth companion as well as a civilian bystander, a local government source said.
A military spokesman of the separatist Southern Transitional Council (STC) earlier said at least five people were injured including three civilians, one of them a child.
A body covered with a blanket lay on the street next to a charred vehicle in al-Tawahi district, which houses the STC headquarters. Firefighters and police were deployed to the area.
Lamlas is secretary general of the STC, which has vied with the Saudi-backed government for control of Aden and Yemen's wider south. STC has also seen infighting among its ranks.
There was no immediate claim of responsibility. STC spokesman Ali Al-Kathiri in a statement blamed Islamist militant groups.
Information Minister Moammar Al-Eryani said the attack sought to destabilise government-held areas and stressed the need to fully implement a Saudi-brokered pact aimed at ending a power struggle in the south.
The government and the STC are nominal allies under a coalition led by Saudi Arabia which has been battling the Iran-aligned Houthi movement.
Tensions have simmered following a deal which saw a new cabinet formed including STC members. A planned redeployment of troops from both sides outside Aden has yet to materialise.
Instability in the south complicates United Nations-led peace efforts to end the war in Yemen which has killed tens of thousands of people and left 80% of the population needing help.
The coalition intervened in Yemen in March 2015 after the Houthis ousted the government from the capital Sanaa, forcing it to rebase in the south. The Houthis control most of the north.