The French national of Arab descent was caught as he arrived at Tullamarine.

The French national of Arab descent was caught as he arrived at Tullamarine airport two days after the Islamic State’s co-ordinated massacre which killed 130 people.

The man flew in from Abu Dhabi in the Middle East and was detained by the Australian Border Force.

A search revealed extremist material on his phone and a supply of chemical mace.

The man was kept overnight at the Maribyrnong Detention Centre and deported the next day.

A spokesman for the Australian Border Force said an anomaly with the man’s passport raised the alarm for security officers.

“The Australian Border Force can confirm the detention of a French national on 15th November who arrived inbound to Melbourne airport from a Middle Eastern airport,” the spokesman said.

“The man was detained by ABF counter-terrorism unit team officers as a result of an assessment of advance passenger processing information which revealed an anomaly with his electronic travel authority.

“A subsequent search of his belongings revealed objectionable material of an extremist nature on his mobile devices and prohibited goods in his luggage.

“The man was issued with an infringement notice and then detained at the Maribyrnong Detention Centre until his removal from Australia the next day.”

The man’s entry has reportedly sparked a security review of Europeans travelling to Australia. Experts have already warned a terrorism attack on Australian soil is “inevitable”.

Security efforts have been beefed up at Melbourne airport with more staff members screening travellers, especially from France and Belgium.

Safety measures have also been upgraded at the MCG for the Boxing Day Test between Australia and the West Indies with a new security compound around the stadium. The Australian Open tennis is also increasing security.

Three out of four Australians surveyed by Newspoll last month believe a large scale terror attack is still likely.

kate.mcmahon@news.com.au