Tyssedal is a village in Ullensvang municipality in Vestland county, Norway. The village is located on the shore of the Sørfjorden about north of the town of Odda. Tyssedal is located in an environment in a valley between the fjord to the west and the mountains leading up to the Hardangervidda mountain plateau to the east.