A Mexican national previously convicted for second-degree murder over a decade ago was arrested near the U.S.-Mexico border, federal authorities said.