Troops from 13 African countries that took part in the French-led war against al Qaida-linked extremists in Mali marched with the French military during the Bastille Day parade in Paris to honour their role in the conflict.