We have no laws which enable us to take into custody people who join foreign terrorist groups. We can take those who are, who belong to terrorist groups operating in Sri Lanka," he was quoted as saying.
Facing public criticism for not acting against Islamist extremist groups in the island nation, Prime Minister Wickremesinghe said some of the suspected attackers responsible for the Easter bombings were being monitored by the country's intelligence services.
But authorities did not have "sufficient" evidence to place the suspected attackers in custody prior to the attacks, he said.
Top officials have acknowledged that Sri Lanka received intelligence about possible terror strikes ahead of the attacks, but both President Maithripala Sirisena and Prime Mnister Wickremesinghe have said that they did not receive the information.
Wickremesinghe told CNN that he did not rule out the possibility of more attacks in the country. He said authorities were now focussing on "sleepers" - terrorists who could activate another round of attacks.
"Police and security forces are rounding up those involved, but they're also rounding up the sleepers, those used on second and third rounds (of attacks)," he said.
"The danger has come down drastically, (but) we do have to pick up some more sleepers, which we will do in the next few days."
Sri Lankan police have released photos of six suspects, including three women, wanted for their involvement in the attacks and sought information regarding them from the public.
Authorities earlier said nine bombers, believed to be members of local Islamist extremist group NTJ, carried out the blasts.