Speaking to reporters on his three-day visit here, Krishna said, "We are entirely willing to re-visit this treaty but the initiative has to come from Nepal. There has to be enough clarity (from Nepal)."
This issue was flagged by all Nepalese leaders who met Krishna during his visit here.
The Maoists are particularly being pressing for scrapping the treaty, saying it was unequal.
When asked about the delay in signing of the extradition treaty between the two countries, Krishna said that India would certainly like to move fast on it but is willing to wait till the Nepalese side is ready.
India has been keen on this treaty, but lack of consensus among political parties in Nepal is delaying its signing.
"There are some time delays ... India has enormous patience," Krishna said.
Summing up his visit, Krishna said, "There was a lot of goodwill among the political leadership of Nepal and the majority wants good relations with India."