Security forces were still hunting for two men suspected of having trained in Libya with gunman Seifeddine Rezgui who killed 38 people, he added.
Most of those killed on a beach in Sousse were British, along with other European holidaymakers.
ISIS militant group has claimed the attack as its own.
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.
“This is a group who were trained in Libya, and who had the same objective. Two attacked the Bardo and one attacked Sousse,” Lazhar Akremi, minister for parliamentary relations, said, Reuters news agency reports.
“Police are hunting for two more,” he is quoted as saying.
Lazhar Akremi did not say when the arrests were made.
Tunisian authorities have identified 23-year-old student Seifeddine Rezgui as the gunman who carried out the attack.
They have released photos of two suspects, Bin Abdallah and Rafkhe Talari – friends of Seifeddine Rezgui that the police have yet to locate.
ISIS has a significant presence in Libya, Tunisia’s eastern neighbor, and is thought to control the major towns of Derna and Sirte.
The names of those killed in the attack are being released as well as those who are injured and missing.
At least 158 people have died in Spain's worst flooding disaster in generations. On October…
Google has been fined two undecillion (a two followed by 36 zeroes) roubles by a…
Embarking on a home remodel is an exciting journey, promising enhanced comfort, increased property value,…
The US presidential candidates continued to campaign across key swing states on October 20. Footage…
Elon Musk has said he will give away $1 million a day to a registered…
India and Canada have decided to expel their top envoys along with other diplomats as…