Four other people who had been detained have been released, he added.
Thirty-eight tourists were killed when gunman Sefeddine Rezgui opened fire on a beach.
ISIS militant group has claimed responsibility for the attack.
Thirty of the victims were British citizens.
Tunisia’s government fears the attack will destroy its tourism industry, the country’s biggest foreign currency earner.
In March, two gunmen killed 22 people at the famous Bardo museum in Tunisia’s capital, Tunis.
Government minister Kamel Jendoubi said at a media conference that investigations had “allowed us to discover the network behind the operation in Sousse”.
Kamel Jendoubi did not elaborate on the identities of the suspects or their alleged role.
He said ten UK investigators were assisting with the investigation, the AFP news agency reports.
Kamel Jendoubi also said that Tunisia has deployed 1,377 armed security agents at hotels and on beaches to guarantee the safety of people, AFP reports.
Tunisian authorities have identified 23-year-old student Seifeddine Rezgui as the gunman who carried out the attack.
Police have released photos of two suspects, Bin Abdallah and Rafkhe Talari – friends of Seifeddine Rezgui whom they are yet to locate.
Tunisian officials believe both the Sousse and Bardo museum gunmen were trained in Libya, which has been mostly lawless since NATO-led forces overthrew long-serving ruler Muammar Gaddafi in 2011.
ISIS has built a significant presence in Libya, Tunisia’s eastern neighbor, and is thought to control the major towns of Derna and Sirte.
The US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…