Prime Minister Tony Abbott met with the Turkish Prime Minister Ahmet Davutoğlu on Thursday, where the pair agreed to enhance bilateral cooperation to counter terrorism, tackle terrorist financing and mitigate the threats from foreign fighters.
Mr Abbott met with the leader in the Turkish capital of Ankara ahead of Anzac Day commemorations, where he again urged Australians to rethink any plans to join fighters in the Middle East.
He said that the increased cooperation would mean that Australians wanting to travel through Turkey to Syria and Iraq would "find it much, much more difficult".
"My message to any Australian who is thinking of such a thing is don't do it," he said.
"Don't go. If you go, you will come to no good. You will do no good and you will come to no good. That is the very clear message that I give to any Australian who is thinking of joining any terrorist group in the Middle East."
Mr Abbott said "what Turkey chooses to do within its territory is a matter for Turkey", but added that the country was taking a strong stand against terrorism.
In a joint statement issued on Thursday, Mr Abbott and Mr Davutoğlu outlined the issues with policing Turkey’s border, which has been used as an “entry point to joining DAESH and other terrorist organisations”.
“Both parties underlined the importance of identifying and stopping foreign terrorist fighters travelling to conflict zones, at their country of departure,” it read.
“…They agreed to use all avenues to tackle the scourge of terrorism including sharing information that will lead to prosecution of terrorists, and developing an effective counter narrative to extremist ideology especially online.”
Mr Davutoğlu told reporters that 35 million tourists visit Turkey every year.
The agreement comes less than a week after counter-terror raids in Melbourne, which has resulted in the arrest of three teenagers.
Police have alleged that the men, aged between 18 and 19, were planning an attack targeting Anzac Day events.
It also follows the latest propaganda from Islamic State targeting Australia.
The Australian Islamic State recruiter Neil Prakash, also known as Abu Khaled Al Cambodi, features in the highly-produced video urging his "brothers in Islam" to launch attacks.
"You must start attacking before they attack you," he said in the recently surfaced video.
"Send a message to my brothers, my beloved brothers in Islam in Australia... when are you going to rise up and attack them for attacking you?"