The city governments are launching the schemes to help inspectors can trace dog poo left on the streets back to the offending mutt.
Malaga council officials will bring theirs into force from May next year.
There will be hefty fines of between €150 and €600 for owners of the Spanish city´s 100,000 dogs who do not ensure a blood sample is taken within six months of it launching.
Gibraltar’s register opened on December 1.
Dog owners there have three months to take their dogs to the vets to have their blood sample taken or face a fine.
Vets will carry out the procedures, with Malaga’s to be managed by the Official College of Veterinarians.
Malaga officials claim the register will also help control abandoned animals and stop others being mistreated.
But some people have said that it is an unnecessary expense and do not believe it will resolve the issue.
The register has already been brought into force in Mislata in Valencia and there are plans to do the same in Guadalajara, Castilla-La Mancha.