Malaysia received 10.1 million foreign arrivals in the first quarter of this year, making it the most visited country in Southeast Asia, thanks to its visa relaxation policies.