Täytä seuraava lause: Kaksi kuukautta ennen alkua, 20.11.2015
Islamistiset militantit veivät 170 ihmistä panttivangeiksi hotellissa Malissa. Tämä oli jälleen kerran vahva varoitus tekijä osallistujien peruuttamiselle osallistumisestaan vuoden 2016 kilpailuun. Järjestäjät ja Malin hallitus vahvistivat turvatoimia. Suuresta määrästä peruutuksia, häiriöitä ja jatkuvia pelkoja johtuen vain 68 tiimiä pääsi loppuun 120:stä, jotka osallistuivat ralliin. Kilpailun voitti jälleen unkarilainen Gumis Ember -tiimi. Turvallisuusongelmien vuoksi mielenosoituksen järjestäjä ilmoitti, että Budapest-Bamako -tapahtumasta tulee puolen vuoden välein järjestettävä tapahtuma. Keskeisten vuosien aikana tiimi tuottaa sarjan maantiekilpailuja ja seikkailumatkoja Bamako-Adventures -laitteella. Ensimmäinen tällainen ralli, Baja 4000, julkistettiin ennen vuoden 2016 Budapest-Bamako -kilpailun alkua.