Almagro war unter dem linken Präsidenten José Mujica 2010 bis 2015 Außenminister von Uruguay. Nachdem er sein Amt bei der OAS angetreten hatte, unternahm er eine fast beispielslose politische Kehrtwende. Sein erstes großes Projekt war sein entschiedener Einsatz gegen die linke Regierung von Venezuela.