Zambia 's deputy leader says President Levy Mwanawasa has undergone minor surgery in France to improve his breathing .