We've just updated the INFOpage for information on travelling with, or moving, your pet to Portugal from another European country, the UK or further afield...
http://algarve.angloinfo.com/information/moving/moving-pet-animals/
The update clarifies the timing of microchipping and the rabies vaccine to read:
The date of the animal’s anti-rabies vaccination/revaccination must be later than the date of electronic identification (chipping).
Source: Direcção-Geral de Veterinária, DGV
Additional pages are included in the update:
Bringing your EU pet to Portugal
Moving Non-EU Pets to Portugal
The INFOpage: Moving Pets between Portugal, the UK and Ireland contains no changes.