The police are investigating five Malaysians for posting seditious messages on the Internet, the Dewan Rayat was told today.