Malaysia has detained four foreigners, including two ethnic Rohingya from Myanmar, on suspicion of being involved in militant groups, police said on Tuesday.