Prime Minister Sushil Koirala told Reuters the death toll could reach 10,000, as information on damage from far-flung villages and towns has yet to come in.