Muslim women who file complaints with police while wearing full-face veils could be fingerprinted in future to confirm their identity, NSW Police Minister Mike Gallagher says.

The suggestion arose after Sydney woman Carnita Matthews, 47, who had been sentenced in 2010 to six months' jail for falsely accusing a police officer of trying forcibly to remove her burqa, won an appeal against her conviction.

The mother of seven had made a criminal complaint to police three days after she was pulled over in her car in Woodbine, southwest Sydney, for a random breath test on June 7, 2010.

Judge Clive Jeffreys on Monday overturned Ms Matthews' conviction at an appeal hearing in the NSW District Court.

He said there was no evidence to confirm that it was Ms Matthews who had filed the complaint because the person who made it was wearing a face veil.