Malaysia attracted 20.88 million foreign visitors last year, a 19 percent rise, setting a new record and bringing in US$14 billion in revenue, Tourism Minister Tengku Adnan Tengku Mansor said.