Magaly Janeth Morena Vega greps i torsdags av polisen i Maracaibo nära landets norra gräns, uppgav inrikesministern Tareck El Aissami på lördagen.

Den 39-åriga kvinnan har varit efterlyst av Interpol och är ledare för Colombias självförsvarsstyrkor (AUC).

- Hennes smeknamn är ”AUC:s pärla” och hon hanterar extremt viktig information, sade El Aissami.

Bogota hyllade gripandet och lovade att försöka få henne utlämnad från Venezuela för att ställa henne inför rätta för en rad brott i hennes hemland Colombia.

AUC hävdar att de tog till vapen för att bekämpa vänsterrebellerna som lett ett decennielångt uppror i Colombia, men anklagas också för att ha dödat tusentals civila.

El Aissami sade att Moreno Vega, tillsammans med en kollega, hade ansvar för kontakterna mellan AUC och de colombianska säkerhetsstyrkorna, underättelsetjänsten (DAS), armén och polisen.