Bodies of two terrorists have been recovered in Kulgam district of Jammu and Kashmir after an encounter broke out between police and terrorists, said officials on Saturday.