Dos meses después de recobrar su libertad el presidente colombiano Álvaro Uribe lo nombró Ministro de Relaciones Exteriores de Colombia, en el que se destacó su labor durante la Crisis diplomática de Colombia con Ecuador y Venezuela de 2008.