An anti-theft device for a vehicle includes an approach prevention cover disposed in a shift lever housing to cover a shift cable connected to a shift lever so as to prevent the shift cable from being detached. Such an anti-theft vehicle makes is possible to easily and efficiently prevent theft of the vehicle by preventing a shift cable operated along with operation of a shift lever from being removed.