Fuentes nousi 1960–1970-lukujen aikana kirjojensa ja poliittisten kommentaariensa ansiosta yhdeksi espanjankielisen maailman tunnetuimmista intellektuelleista. Hänen tuon ajan romaaneihinsa kuuluvat "Las buenas conciencias", "Artemio Cruzin kuolema", "Aura" ja "Terra Nostra", joka julkaistiin 1975. "Terra Nostran" jälkeen Meksikon hallitus alkoi tunnustaa Fuentesin maailmanlaajuista suosiota ja pyysi tätä uudelleen hallinnon palvelukseen. Hänet nimettiinkin samana vuonna Meksikon Ranskan-suurlähettilääksi. Fuentes erosi tehtävästä 1977 presidentti José López Portillon aikana. Hän oli pettynyt hallitukseen, joka oli nimennyt entisen presidentin Gustavo Díaz Ordazin Espanjan-suurlähettilääksi. Fuentes sanoi, ettei voisi tehdä töitä sellaisen miehen kanssa, joka määräsi opiskelijoiden verilöylyn.