A Malaysian man has been forced to leave Western Australia after abhorrent content was discovered on his mobile phone at Perth Airport on Wednesday.

The Malaysian tourist had his visa cancelled after the discovery at Perth Airport.

The 43-year-old was stopped by Australian Border Force officers for a baggage check after he arrived on a flight from Malaysia and tried to enter the country on a tourist visa.

ABF officers examined his phone and uncovered several videos showing extreme sexual depravity and violence that contravened morality, decency and propriety standards under the Customs Prohibited Import Regulations.

The Malaysian man was detained and transferred to the Perth Immigration Detention Centre until his removal from Australia on Friday morning, while his phone was seized and visa cancelled.

Acting ABF regional commander for WA Mark Wilson said the agency was committed to stopping the sharing of such prohibited material in Australia.

"Visitors to Australia need to be aware that we are constantly on the lookout for this sort of prohibited material, in addition to the terrible imagery involving child exploitation we are continuing to locate," Acting Commander Wilson said.

"Videos depicting extreme sexual deviancy and acts of horrific violence are not acceptable in our community and anyone caught engaging in this behaviour risks forfeiting their right to be here."