Han hämtades från Costa Ricas ambassad i Colombia dit den förre parlamentsledamoten sökt sig för att försöka få politisk asyl. Utanför hade demonstranter tidigare samlats med krav på att Uribe ställs inför rätta.
"Sanning, rättvisa och upprättelse" löd texten på ett av plakaten.
Demonstranterna bar bland annat med sig en likkista, som symbol för offren för de paramilitära styrkorna.
Mario Uribe Escobar, som avgick som senator i höstas, har pekats ut av Salvatore Mancuso, fängslad före detta ledare för högermilisen AUC. Enligt Mancuso blev han ombedd att ge stöd till Uribes valkampanj 2002. Andra AUC-ledare har i sin tur vittnat om avtal med Uribe för att hjälpa honom att ta över jordbruksmark.
AUC - Förenade självförsvarsstyrkorna - drogs igång av markägare och narkotikabaroner på 1990-talet för att slå tillbaka mot Colombias vänstergerillor. Gruppen, som formellt upplöstes 2006, listas som terrorgrupp av både USA och EU.
Colombias president Alvaro Uribe - syssling till den gripne - förhandlade för fem år sedan fram den fredsuppgörelse som ledde till att AUC upplöstes. Samtidigt har han själv anklagats för nära kontakter med milisen, från sin tid som guvernör i provinsen Antioquia.
"Arresteringsordern. . . sårar mig, men det är en smärta som jag accepterar med patriotism och utan att undvika att fullfölja mina åtaganden", sade presidenten i ett kort uttalande till gripandet.
- Det här kommer att få betydelse. För det första är han (Mario Uribe Escobar) presidentens släkting och för det andra har han i flera år varit en medarbetare i Uribes politiska kamp, konstaterade i sin tur politiske analytikern Rafael Nieto.


































