Tuta, som tros leda ett av de största organiserade kriminella nätverken i Brasilien, har varit internationellt efterlyst av Interpol med så kallad röd flagg, vilket innebär misstankar om mycket allvarliga brott.
Vid gripandet ingick både brasilianska och bolivianska specialstyrkor. Den formella anklagelsen vid gripandet var att han använt falska dokument.
Tuta anklagas bland annat för att ha lett ett internationellt nätverk som sysslat med pengatvätt.
