« Cette « recherche du temps perdu », on la voit sourdre dans Twist à Bamako, à chaque tournant, à chaque conversation, à chaque mouvement de foule. Et Guédiguian rend hommage à ces cinéastes africains de l'âge d'or en tournant comme eux. »
« Tourné au Sénégal (il était impossible pour l'équipe de s'installer au Mali), Twist à Bamako ne sera pas à marquer d'une pierre blanche dans l'oeuvre de Robert Guédiguian. Cela dit, il y a lieu d'apprécier cette ferveur à vouloir raconter le monde d'hier pour tenter de mieux comprendre celui d'aujourd'hui, avec lequel le cinéaste trace aussi des parallèles. »
« Si Stéphane Bak apporte la fougue de sa jeunesse à son personnage d'idéaliste, c'est Alice Da Luz, vibrante et charismatique, qui domine la distribution, par ailleurs inégale. »