Islam masuk ke Malaysia dan Brunei Darussalam sejak abad ke-9 dan 977 M melalui pedagang dari India dan Cina. Kerajaan-kerajaan Melayu mulai menganut Islam dan agama ini berkembang dengan pesat di kedua negara, terlihat dari banyaknya masjid yang dibangun. Di Malaysia, hukum hudud telah diberlakukan di Kelantan sementara Brunei Darussalam menunjukkan identitas keIslamannya sejak merdeka pada 1983.