Malaysian police have detained a couple over the alleged murder of a Cambodian maid after the 24-year-old woman died of possible prolonged starvation, police said on Thursday.