West Sumba Regency is a regency (Indonesian: Kabupaten) of the Indonesian Province of East Nusa Tenggara.