Beltrán Cuéllar fue liberado junto a Los ex congresistas Jorge Géchem Turbay, Luis Eladio Pérez y Gloria Polanco, tras una gestión realizada principalmente por el gobierno de Hugo Chávez y la senadora colombiana Piedad Córdoba.