In May, the weather in Tebessa is typically warm. Average daily high temperature in May is about 23 degrees above zero. On average, Tebessa has 20 sunny, 9 partly cloudy, and 2 rainy days in May. The rains are usually light. May as well as September and October is considered the most comfortable time to visit Tebessa.