Carlos Garcia anklagas för att ha tagit hjälp av högermilisgrupper för att skrämma upp väljare inför ett val i sin hemprovins Tolima, uppgav en taleskvinna för åklagarmyndigheten. Det var Högsta domstolen som gett order om gripandet.
Garcia, som också leder det största partiet i Uribes regeringskoalition, blev därmed den 31:e kongressledamoten som grips för kopplingar till paramilitären. Huvuddelen av de misstänkta i den växande skandalen har nära kopplingar till Uribe, som trots detta är enormt populär i Colombia för sin framgångsrika kamp mot Farc och andra gerillagrupper.
Bland andra sitter presidentens kusin, Mario Uribe, fängslad i väntan på rättegång för anklagelser om att ha samarbetat med paramilitärer i Uribes hemprovins Antioquia.
- Om dessa politiker, som varit så nära presidenten, döms är frågan om de kunnat vara involverade med paramilitärerna utan Uribes vetskap eller godkännande, säger José Miguel Vivanco på människorättsorganisationen Human Rights Watchs Amerikakontor.
Garcias parti, U-partiet, är den starkaste kraften bakom försöken att ändra konstitutionen så att Uribe ska kunna väljas till president en tredje gång 2010. Det krävs en folkomröstning för att ändra konstitutionen. Den ändrades redan inför valet 2006 för att Uribe skulle kunna väljas om en första gång.
