Poważnym problemem są jednak kradzieże damskich torebek dokonywane przez złodziei na motocyklach oraz kopiowanie kart kredytowych. Samotne kobiety powinny raczej wystrzegać się plażowania w stanach Kelantan i Terrenganu. Istnieje zagrożenie ze strony miejscowych organizacji terrorystycznych, jednak nie jest duże. Obcokrajowcy, podobnie jak obywatele Malezji, narażeni są na konsekwencje akcji podejmowanych przez antyrządowe ugrupowania, działające z terytoriów państw sąsiednich. Najbardziej niebezpieczne były dotychczas porwania dla okupu na Sabahu, dokonywane z terytorium Filipin przez Abu Sayyaf Group i Moro Islamic Liberation Front.