Nepal's Prime Minister Pushpa Kamal Dahal called his Indian counterpart Narendra Modi on Tuesday to find out how Nepalis could exchange Indian rupees they hold in the now banned denominations.