Jammu: Congress leader Navjot Singh Sidhu was allegedly heckled by Shiv Sena workers at Vaishno Devi shrine on Monday.