Two dreaded criminals from Punjab, who were carrying bounties on their heads, were shot dead by the Special Task Force (STF) of the West Bengal police in an encounter in the New Town area close to Kolkata on Wednesday.