Mali will increase the size of its army by about 50% in a recruitment drive this year aimed at uprooting jihadist groups, Prime Minister Boubou Cisse said on Wednesday.