The combination of superconductivity and spin-momentum locking at the interface between an s-wave superconductor and a three-dimensional topological insulator (3D-TI) is predicted to generate exotic p-wave topological superconducting phases that can host Majorana fermions. However, large bulk conductivities of previously investigated 3D-TI samples and Fermi level mismatches between 3D bulk superconductors and 2D topological surface states have thwarted significant progress. Here we employ bulk insulating topological insulators in proximity with two-dimensional superconductor NbSe 2 assembled via Van der Waals epitaxy. Experimentally measured differential conductance yields unusual features including a double-gap spectrum, an intrinsic asymmetry that vanishes with small in-plane magnetic fields and differential conductance ripples at biases significantly larger than the superconducting gap. We explain our results on the basis of proximity induced superconductivity of topological 1 arXiv:1911.07208v1 [cond-mat.mes-hall] 17 Nov 2019 surface states, while also considering possibilities of topologically trivial superconductivity arising from Rashba-type surface states. Our work demonstrates the possibility of obtaining p-wave superconductors by proximity effects on bulk insulating TIs.Keywords: topological superconductivity, majorana fermions, proximity effect, topological insulator, 2D superconductor, van der Waals heterostructure Proximity effects between topological insulators and superconductors have attracted significant attention as potential sources of unconventional superconductivity. Right after the discovery of three dimensional topological insulators 1-5 it became evident that inducing superconductivity into two-dimensional surface states of 3D-TIs 2,6-8 could lead to p-wave superconductivity, [9][10][11][12] where defects in the form of edges or vortices host Majorana fermion states. In a different vein, it was also shown that inducing superconductivity into the 'bulk' of topological insulators could lead to 3D topological superconductors whose surfaces could host surface Andreev bound states: essentially two dimensional analogues of linearly dispersing Majorana fermions. 13-17 Both these directions have been pursued vigorously with encouraging results including purported demonstrations of surface Andreev bound states in Cu x Bi 2 Se 3 13,14 and similar materials, 18 proximity effects on 3D-TI/superconductor interfaces, 19-26 Majorana zero modes in vortex cores of Bi 2 Te 3 /NbSe 2 27,28 heterostructure, chiral 1D Majorana modes in Nb/quantum anomalous Hall insulator heterostructures. 29 Yet, a lot of these results remain ambiguous and can also be interpreted as consequences of more trivial effects. Experimental platforms that can manifest clear indications of topological superconductivity or Majorana fermions in TIs are therefore highly sought after. One of the primary sources of such ambiguity is the large bulk conductivity in first generation topological insulators like Bi 2 Se 3 . Most experiments on t...