In this article, we consider an analogue of Kenig and Stein's bilinear fractional integral operator on the Heisenberg group Hn. We completely characterize exponents α,β γ such that is bounded from Lp(Hn,|x|αp)×Lq(Hn,|x|βq) to Lr(Hn,|x|−γr). Also, analogous sharp results are obtained Euclidean space.