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.
Image source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…