A 45-year-old Indian man who arrived at Perth International Airport on Thursday has been refused entry to Australia after "abhorrent" material was found stored on his mobile phone.

Australian Border Force officers stopped and questioned the man after he arrived on a flight from Malaysia.

Australian Border Force (ABF) officers stopped and questioned the man, who held a tourist visa, after he arrived on board a flight from Malaysia.

During a search of the man’s phone ABF officers discovered a video depicting child exploitation which contravened customs rules.

Officers seized the phone and subsequently cancelled his visa.