The Perth mother and father alleged to have organised the illegal circumcision of their baby girl in Bali have made a brief appearance in court.

The 44-year-old father and 42-year-old mother, who cannot be named for legal reasons, appeared in Perth Magistrates Court on Wednesday charged with female genital mutilation offences.

Police allege the parents went to Perth Airport in August with the intention of taking the girl to Bali for the procedure.

The matter was adjourned until February 27 to allow further consultation with the treating doctor in the case.

Female circumcision is performed in some cultures and religions, but is illegal in Australia.

It is also illegal to perform, arrange or take a child out of the state for such a procedure.