Dos mesos abans de l'inici, el 20 de novembre de 2015, militants islamistes van prendre 170 persones com a ostatges en un hotel de Mali.
- No. Això va ser un fort dissuasiu una vegada més per als participants per cancel·lar la seva participació en la cursa de 2016. Els organitzadors i el govern malià van reforçar la seguretat. A causa del gran nombre de cancel·lacions, avaries i pors continuats només 68 equips van acabar dels 120 que van entrar a la cursa. La competició va ser guanyada per l'equip hongarès Gumis Ember de nou. Enmig de les preocupacions per la seguretat, l'organitzador de la manifestació va anunciar que el Budapest-Bamako es convertirà en un esdeveniment semestral. Durant els anys intermedis, l'equip produirà una sèrie de carreres i viatges d'aventura sota el paraigües de Bamako-Adventures. El primer d'aquests, el Baja 4000, va ser anunciat abans de l'inici de la Budapest-Bamako 2016.