Uribe made the offer for information leading to the arrests of Daniel Rendon alias "Don Mario", Daniel Becerra alias "El Loco Barrera", Luis Calle alias "Comba" and Pedro Guerrero alias "Cuchilla" at a security meeting.
Although the AUC was demobilized in 2006, some of its former leaders organized new drug and hit-men cartels.
Uribe said that he will also reward for information leading to the capture of guerilla leaders of the National Liberation Army (ELN) and Revolutionary Armed Forces of Colombia (FARC) living abroad.