El 19 de febrero de 2007, Araújo fue nombrado como Ministro de Relaciones Exteriores por el presidente Álvaro Uribe, en reemplazo de María Consuelo Araújo y quien había renunciado tras el envolvimiento de su hermano Álvaro Araújo Castro en el escándalo de la parapolítica.