Convicted cop killer Edgar Tamayo Arias executed Supporters of Edgar Tamayo Arias rally in his hometown in Mexico. The U.S. Supreme Court Wednesday declined to stay his execution. Edgar Tamayo Arias was convicted of killing Houston police officer in 1994 Lawyers says he was denied access to his consulate, in violation of a treaty The Bush and Obama administrations had urged Texas to grant Tamayo a new hearing Huntsville, Texas (CNN) -- A last-ditch push to keep a convicted cop killer alive failed Wednesday night when the U.S. Supreme Court denied a motion to stay his execution. Edgar Tamayo Arias, a Mexican national, was executed at 9:32 p.m. CT, the Texas Department of Criminal Justice said. His execution marks the first of the year in Texas and the 509th in the state since the death penalty was reinstated in 1976. Tamayo did not make a statement before his death, department spokesman Jason Clark said. Mexico's government had been pushing to block Tamayo's execution, arguing that it would violate international law. Lawyers for Tamayo criticized the Supreme Court's ruling. "He will be executed tonight, despite the indisputable fact that his right to consular assistance was violated," attorneys Sandra L. Babcock and Maurie Levin said in a statement before Tamayo's lethal injection. Tamayo, 46, was convicted of the 1994 murder of a Houston police officer. Officer Guy Gaddis was fatally shot after arresting Tamayo and another man for robbery. Tamayo's supporters say he was denied access to his consulate when arrested, as required by an international treaty. In the past five years, Texas has executed two other Mexicans convicted of murder who raised similar claims. The Supreme Court refused to delay either of those executions, which took place in 2008 and 2011. Tamayo's lawyers argued the consulate access violation was more than a technicality -- that Mexican officials would have ensured he had the most competent trial defense possible, if they had been able to speak with him right after his felony arrest. U.S. Secretary of State John Kerry has also weighed in on Tamayo's case, arguing that setting an execution date is "extremely detrimental to the interests of the United States." Lucy Nashed, a spokeswoman for Texas Gov. Rick Perry, said the state was committed to enforcing its laws. "It doesn't matter where you're from - if you commit a despicable crime like this in Texas, you are subject to our state laws, including a fair trial by jury and the ultimate penalty," she said. Tamayo was one of 40 Mexican citizens awaiting the death penalty in U.S. prisons. CNN's Gustavo Valdes reported from Huntsville. CNN's Bill Mears reported from Washington and CNN's Catherine E. Shoichet reported from Atlanta. CNN's Nick Parker, Mayra Cuevas and Dave Alsup also contributed to this report.