An Oklahoma state appeals court has ordered an indefinite halt to the execution of a Mexican national whose case drew appeals from Mexican President Vicente Fox.