More than 15,000 people including Malian military personnel have fled into neighbouring countries since members of the nomadic Tuareg ethnic group launched a new rebellion against the Malian government last month, aid officials say.