Sousse is a popular tourist destination.
Tunisia has been on high alert since March when militants killed 22 people, mainly foreign tourists, in an attack on a museum in the capital Tunis.
The Interior Ministry told the BBC "a terrorist attack" was ongoing and there were casualties, but did not give any more details.