KATHMANDU: Devastating floods near the border with China this week have killed at least 675 people in Nepal, the Himalayan nation's disaster authority said on Saturday.