Situasjonen har vært urolig i regionen etter opptøyene i Andisjan forrige uke. Flere tusen mennesker har forsøkt å flykte over grensen til Kirgisistan.
Det har kommet motstridende meldinger om antall drepte i opptøyene.
Usbekiske myndigheter hevder at 170 mennesker ble drept, hovedsakelig «terrorister».
Den politiske opposisjonen i landet mener imidlertid at minst 800 mennesker ble drept, inkludert mange ubevæpnede menn, kvinner og barn.
Den autoritære presidenten Islam Karimov har avvist krav om en uavhengig og internasjonal gransking av hendelsen.
De 80 anholdte demonstrantene er anklaget for å ha stått bak uroen i Kara-Suu ved grensen til Kirgisistan sist lørdag, i kjølvannet av opptøyene i Andisjan, melder den usbekiske nettavisen Fergana.ru.