President Obama and the United Nations had been pushing for a stay of execution for a Mexican national denied access to Mexico’s consulate after he was arrested for the 1994 rape and murder of a San Antonio teen, but the Texas Board of Pardons and Parole rejected the request Tuesday.

Humberto Leal Garcia Jr. was convicted and sentenced to death for the May 24, 1994 murder of 16-year-old Adria Sauceda. The teenager’s naked body was found on a rural San Antonio road after being raped and murdered. Coroners concluded that she had been bludgeoned to death with a large piece of asphalt.

Tuesday’s decision comes after Solicitor General Donald B. Verrilli Jr.’s friend-of-the-court brief, in which he stated the execution of Leal “would place the United States in irreparable breach of its international-law obligation to afford (Leal) review and reconsideration of his claim that his conviction and sentence were prejudiced by Texas authorities’ failure to provide consular notification and assistance under the Vienna Convention on Consular Relations.