Uttar Pradesh Special Task Force (STF) has shot dead two criminals in an encounter here in Arail. They were involved in the 2013 murder case of the then deputy jailer Anil Kumar Tyagi, at the behest of gangsters Munna Bajrangi and Mukhtar Ansari, police said.