Wyrok wykonano bezpośrednio po odrzuceniu przez amerykański Sąd Najwyższy apelacji skazanego. W sprawie interweniował sekretarz generalny , apelując o wstrzymanie egzekucji. W połowie lipca Międzynarodowy Trybunał Sprawiedliwości nakazał władzom USA odroczenie egzekucji grupy Meksykanów - w tym Medellina - oczekujących w Teksasie na wykonanie kary śmierci. ONZ- owski trybunał orzekł jeszcze w 2004 roku, że Stany Zjednoczone naruszyły Konwencję Wiedeńską, odmawiając oskarżonym prawa do pomocy konsularnej, i nakazał rewizję wyroku sądowego. Władze Meksyku miesiąc temu ponownie zwróciły się do Hagi, twierdząc, że USA nie dokonały zaleconej rewizji. Amerykańska administracja informowała wówczas, że sprawa nie podlega jurysdykcji trybunału ONZ. Władze Teksasu utrzymują natomiast, że nawet jeśli wynikające z konwencji międzynarodowych prawa oskarżonych zostały naruszone, nie miałoby to wpływu na sam wyrok. Bezpośrednio po egzekucji meksykańskie Ministerstwo Spraw Zagranicznych przekazało Departamentowi Stanu USA notę protestacyjną w związku ze sprawą.