Speaking last night to The Mail on Sunday, the 38-year-old said: "I thought seriously this can't be right.
"This is a letter and booklet that could go to someone who really needed it. It's such a massive waste of time.
"If I wanted to, I could book an appointment and go along just to prove the whole craziness of this.
"I guarantee that I haven't got any of those body parts."
Talking about registering as gender-neutral with the NHS last year, Body Art said: "I registered as Mx with my GP at the end of last year.
"When I did so my doctor said you're making valid points that your body transcends gender. I'm walking, talking, breathing art.
"I was born male, I'm straight and I date women. I wear men's clothes and use the men's toilets.
"But I'm transgender in the sense that I have 'transformed' my body, rather than because I identify with any particular gender.
"I've transformed by staining my skin with tattoos.
"I've stained my eyeballs and had body sculpting done, including silicone implants in my left arm, right hand and chest."
It is not clear whether the smear test letter means Body Art, an entrepreneur from Birmingham, will from now be treated as both male and female in NHS screening programmes.
Left-wing feminist Linda Bellos said: "This is just silly. But on a more serious note, I think the NHS is just jumping on a gender bandwagon and endangering lives.
"This just sounds like the National Health Service getting their knickers in a twist."
Cervical cancer claims the lives of 900 women each year in Britain.
Without the NHS screening programme, the number would be much higher.
Anne Mackie, Public Health England's director of screening, said: "Millions of screening invites are generated using GP data on patients' sex and age.
"Where people feel they are not being referred correctly, they can speak to their GP or the screening service to ensure they are offered the right services."
