POLICE have charged two men with animal cruelty after footage emerged of a man kicking a quokka in the courtyard of Rottnest accommodation.

The 21-year-old North Yunderup man and a 20-year-old Falcon man were leaving Rottnest Island when they were charged by police and evicted from the island.

One of the men is alleged to have kicked the quokka several times before chasing the animal about 6pm yesterday.

The footage was then uploaded to social media.

Video shows a man initially appearing to miss as he swings a boot at a startled quokka, then connecting with a second go - sending the animal flying into the front wall of the property.

Another man can be heard laughing in the background during the incident.

"We are absolutely horrified by the vision we received today," RSPCA WA Chief Inspector Amanda Swift said.

"Western Australia Police are currently investigating the footage, and we are confident that justice will be served."

Play Video Warning: distressing content. Warning: distressing content.

Police say authorities are yet to find the quokka and it was unclear whether the animal was injured.

The men are due to appear in Fremantle Magistrates Court on March 13.

"The Rottnest Island Authority is actively supporting the Rottnest Island Police and Department of Parks and Wildlife in investigating the recent incident involving a quokka," a statement from Rottnest Island Authority CEO Michelle Reynolds read.

"Rottnest is one of the last sanctuaries available in the world for this threatened species. The safety of quokkas and viability of the population is a priority for the Authority."

In April 2015, two French tourists spent time in jail after pleading guilty to trying to set a quokka alight at Rottnest.

Thibaud Jean Leon Vallete and Jean Mickael Batrikian were fined $4000 and told they would stay in prison for seven days or until the fine was paid.