Malaysia is hunting down more than 20,000 foreign nationals who have entered the country as tourists before staying on to find jobs illegally, reports said today.