Por este hecho y por un escándalo sobre escuchas ilegales por parte de la inteligencia policial, así como por realizar polémicas declaraciones que han deteriorado las relaciones con Venezuela, los partidos de oposición al gobierno y el partido Cambio Radical perteneciente a la coalición uribista, propusieron en el Congreso una moción de censura que fue debatida en diferentes sesiones.