Two terrorists of Hizbul Mujahideen were killed in an encounter with security forces in the Anantnag district of south Kashmir on Tuesday.