Two alleged criminals were detained under the stringent Public Safety Act (PSA) and Prevention of Illicit Traffic in Narcotic Drugs and Psychotropic Substances (PIT-NDPS) Act in Jammu and Kashmir's Samba and Jammu districts on Saturday, police said.