Malhas struggled greatly to return to stability after Islamist extremists linked to Al-Qaeda jihadists took control of the north in early 2012, prompting a military intervention by France.
The extremists were forced to retreat fromĀ the French operation in 2013 but large stretches of the state still remain out of government control.
A local official said at least two Malian passers-by who lived close to the targeted building had died in the latest attack.
“Two Cambodians, a South African and a Zimbabwean working for an organisation subcontracted by UNMAS (the UN’s mine-clearing operation) were wounded on Monday in a terrorist attack in Gao,” a Western diplomatic source told AFP.
The assault was claimed by the Group to Support Islam and Muslims (GSIM), a fusion of three Malian jihadist groups allied with Al-Qaeda.
Malian and international security forces have been mobilised following the “tragic incident”, the security ministry said.
The attack came as French Defence Minister Florence Parly and German counterpart Ursula von der Leyen met in the capital Bamako on Monday to discuss Mali’s troubled peace accord and a planned five-nation anti-terror force for the Sahel.