Over two dozen people were killed in a severe thunderstorm that swept through parts of southern Nepal late on Sunday and hundreds more were injured, police and officials said.