Dua bulan sebelum dimulainya, pada 20 November 2015, militan Islam mengambil 170 orang sebagai sandera di sebuah hotel di Mali.
Aku tahu. Ini adalah penghalang yang kuat sekali lagi bagi para peserta untuk membatalkan partisipasi mereka dalam pertarungan 2016. Penyelenggara dan pemerintah Mali memperkuat keamanan. Karena banyaknya pembatalan, kerusakan dan kekhawatiran yang terus berlanjut hanya 68 tim yang menyelesaikan dari 120 yang memasuki rally. Kompetisi ini dimenangkan oleh tim Hungaria, Gumis Ember lagi. Di tengah kekhawatiran keamanan, penyelenggara demonstrasi mengumumkan Budapest-Bamako akan menjadi acara dua kali setahun. Selama tahun-tahun menengah tim akan menghasilkan serangkaian reli jalan dan perjalanan petualangan di payung Bamako-Adventures. Rally pertama seperti itu, Baja 4000 diumumkan sebelum dimulainya Budapest-Bamako 2016.