An RSPCA Queensland pet shop has pulled a Julia Gillard dog chew toy from its shelves after receiving complaints.

RSPCA spokesman Michael Beatty said the toys had mistakenly been taken out of storage by a volunteer at the store in Wacol, Brisbane.

"About six years ago we had Tony Abbott and Julia Gillard toys which we sold," he said.

The shop’s Abbott dolls sold out, but there were a number of Gillard toys left over and then packed away in storage

The Tony Abbott chew toys sold out. (Aussie Dog)

The RSPCA was hit with criticism on social media after shoppers shared images of the dolls depicting Australia’s first female prime minister, which were being sold for $20.