Do the parental consent rules apply to non-citizen travel documents?

Yes.

If you’re applying for a Convention Travel Document or a Certificate of Identity for a child, all the rules on parental responsibility and consent are the same as for an Australian passport.

See also:

• What if the child is a ward of the Immigration Minister?
• Non-citizen travel documents