Three Hizbul Mujhahideen militants were killed early today in an encounter with security forces during a search operation in south Kashmir’s Pulwama district.