The Australian government has been increasingly concerned about the flow of foreign fighters to the Middle East to join militant groups such as Islamic State, with 70 Australians believed to have already made the journey.
The Counter-Terrorism Legislation Amendment (Foreign Fighters) includes measures that make it an offence to enter a "declared area" where a terrorist organisation is engaging in hostile activity, without a valid reason.
The offence carries a maximum penalty of 10 years in prison.
"It will mean that it is easier to monitor potential terrorists here, and it will also mean... That it is easier to prosecute the preachers of hate who create the potential terrorists."
Abbott said about 100 Australians were supporting jihadists who had travelled to the Middle East to fight with recruitment and funding from home.
Some 20 jihadists who fought with terrorist groups in the region had also returned to Australia, Abbott added.
The new law came into force as the government introduced a bill Thursday that requires Australian telecommunication firms to retain customers' digital data for two years.
Communications Minister Malcolm Turnbull said the laws were "absolutely critical" for law enforcement and intelligence agencies, while stressing that the metadata collected "does not include the content of communications".
"What it is seeking to do simply is to ensure that the ability of our law enforcement agencies, security agencies and police are not diminished because changing technologies and changing business practices no longer require telcos to retain that type of data," he said.
