It's the first time a criminal case has reached the courts under Queensland laws banning female genital mutilation that came into effect 18 years ago.
It's alleged the couple, who cannot be named for legal reasons, sent the girls, then aged nine and 12, to Africa for the procedure.