Two alleged criminals, including an overground worker (OGW) of terrorists, were booked under the stringent Public Safety Act (PSA) in Jammu and Kashmir's Kathua district on Tuesday, police said.