"This is a matter that has to be taken very seriously," Information minister Keheliya Rambukwella said.
"We have already tightened our visa restrictions but we may have to take some more measures," he said.
Though he did not elaborate on the new measures but said any action taken would not be targetting specific countries but will only be aimed at preventing "terrorists" from getting in.
Rambukwella's comments came after Al-Qaeda chief Ayman al-Zawahiri declared today in a video message that the global Islamist extremist movement has launched a new branch to lead its struggle in the Indian sub-continent.
Sri Lanka withdrew its visa-on-arrival system in 2012.
It now screens all visitors before they arrived in the island except those from Singapore and the Maldives in line with reciprocal arrangements.