A pedido del presidente Hugo Chávez, en el año 2006 Maduro ingresa en el gabinete ministerial como Ministro del Poder Popular para los Asuntos Exteriores, sustituyendo de esa forma al entonces Ministro Alí Rodríguez Araque quien fue posteriormente designado como Secretario General de la UNASUR.