9. Islam adalah agama rasmi Malaysia. Sebelum kebangkitan Melaka, Islam terbatas di pelabuhan-pelabuhan di Sumatera. Bukti kehadiran Islam di kawasan pelabuhan-pelabuhan ini termasuk catatan pada 1292 oleh Marco Polo mengenai negeri-negeri Pasai dan Perlak yang mempunyai pemerintah-pemerintah Islam, dan batu nisan seorang raja Pasai yang meninggal dunia pada tahun 1297 yang mempunyai nama Islam Malek-al-Salleh. Penduduk di sekitar pelabuhan-pelabuhan ini adalah antara yang paling awal dalam Asia Tenggara memeluk Islam. Punca pemelukan Islam awal ini termasuk jarak kawasan ini yang jauh daripada pengaruh kerajaan Hindu Majapahit, dan hubungan dagang yang lama antara kawasan ini ada dengan pedagang-pedagang India yang telah memeluk Islam.