Saudi Arabia’s interior ministry said on Tuesday it executed 37 people in connection with terrorism crimes, state media reported.