Dous meses antes do comezo, o 20 de novembro de 2015, militantes islámicos tomaron 170 persoas como reféns nun hotel de Mali.
- Non. Este foi un forte disuasorio unha vez máis para os participantes para cancelar a súa participación na carreira de 2016. Os organizadores e o goberno maliense reforzaron a seguridade. Debido ao gran número de cancelacións, fallos e continuos medos, só 68 equipos remataron do total de 120 participantes. A competición foi gañada polo equipo húngaro, Gumis Ember de novo. En medio das preocupacións de seguridade, o organizador da manifestación anunciou que o Budapest-Bamako se converterá nun evento semestral. Durante os anos intermedios, o equipo producirá unha serie de rallyes e viaxes de aventura baixo o paraguas de Bamako-Adventures. O primeiro rally deste tipo, o Baja 4000, foi anunciado antes do inicio da Budapest-Bamako de 2016.