A Moldovan man, wanted for theft, was arrested during a border check on the BAB 64 after illegally entering from Luxembourg.