Earlier on Thursday, BSF and Punjab Police recovered over 500 grams of heroin from the Tarn Taran border area, officials said.