Four people, including French and Belgian nationals, were shot dead overnight in a restaurant on a busy street in the Malian capital Bamako, police and an AFP reporter on the scene said on Saturday.