Sidibe, som dog på torsdag, är känd för sina svartvita studioporträtt som fångade unga malianers liv på 1960- och 1970-talen.
Kritiker säger att hans foton av Malis postkoloniala period hjälpte människor att se den västafrikanska nationen i ett nytt ljus.
2007 blev han den första afrikanska vinnaren av Golden Lion för livstids prestation på Venedigbiennalen.
Folk på Twitter beskriver honom som en talang vars bilder av populär- och ungdomskultur fortfarande genljuder bland unga fotografer över hela Afrika.
Sidibes arbete fångar unga mäns och kvinnors liv och visar ofta upp en högt värderad ägodel som en klocka eller en motorcykel.
Han fångar också gatuscener och unga män som förför flickor på fester med en känsla av nyfunnen frihet och identitet.
Sidibe har arbete på flera privata och offentliga museer runt om i världen.
Han blev känd runt om i världen efter sin första utställning i Frankrike 1996
Andres Magnin, Malick Sidibe nära vän och ägare av Paris galleri som representerade honom, kallade fotografen en författare "av tusentals bilder av ömhet och skönhet".
"En fotograf av den unga generationen av en oberoende Mali, oberörd, fri, modern, full av glädje och hopp... Han var generös, välkomnande, älskad av alla ungdomar i Bamako."
Tributer betalas till den prisbelönta maliske fotografen Malick Sidibe, som avlidit vid 80 års ålder.