Malaysia has begun taking fingerprints from foreigners entering the country in a bid to prevent illegal immigrants coming in using fake papers, an official said today.