Devastating floods on the Nepal-Tibet border region this week have killed at least 538 people, Nepal's disaster authority said Friday.