Gripandet skedde för att Barbosa inte ska fly rättvisan när förundersökningen om honom är färdig, sade en talesman för polisen i Arapiraca.
Händelsen utspelade sig i staden Arapiraca i nordöstra Brasilien. Den blev känd för en månad sedan när videon visades under ett förhör som ett parlamentsutskott höll. Två andra präster är också misstänkta för pedofili med korgossar i regionen runt Arapiraca
De misstänkta övergreppen ingår i en lång rad som skandaliserat den katolska kyrkan när de blivit kända på senare år.
