Vero supermarket near Alexander Palace Hotel.
Has good supplies of Pedigree food for cats and dogs, dog treats, dog bones, kitekat packets and biscuits, cat litter, cat and dog shampoo.
Ramstore Supermarket in the city centre. Same stock as above. Good Italian sausage in packets for dogs.
Ramstore Mall - also on the lower level of Ramstore there is a new upscale pet shop that sells Royal Canine brand, and dog and cat beds. It’s next to the hairdresser.
Getting dog and cat name tags engraved with name, phone/address (in case you lose your pet): the booth right opposite the supermarket in Ramstore mall, Skopje. It takes 2-3 days.