one of my relatives tried to use a debit card, which has a mastercard logo but he said it did not work in kathmandu.  i was surprised to hear that too.  if possible can you verify with some one in nepal who have used?