We consider a Bose-Einstein Condensate(BEC) with non-local inter-particle interactions. The local Gross-Pitaevskii(GP) equation is valid for the gas parameter $ u =: a^{3} n_{0} << 1$, but for $ u rightarrow 1$, the BEC is described by modified GP equation(MGPE). We study the exact solutions of the MGPE describing bright and dark solitons. It turns out that the width of these non-local solitons has qualitatively similar behaviour as the modified healing length due to the non-local interactions of the MGPE. We also study the effect of the non-locality and gas parameter({ u}) on the stability of the solitons using the Vakhitov Kolokolov(VK) stability criterion. We show that these soliton solutions are indeed stable. Further, the stability of these soliton solutions gets enhanced due to the non-locality of interactions.