There are many questions in the TechNet Forum for Training and Certification about upgrading from MCSA on Server 2003 or MCSE on Server 2003 so I decided to write a wiki about this topic.

You can upgrade to the new MCSA: Server 2012 certification from MCSE 2000/2003, and also from MCSA 2000/2003. 

Upgrade from MCSE 2000/2003 to MCSE 2012:

1) Pass exam 70-417: Upgrading your skills to MCSA Windows Server 2012

2) Pass exam 70-413: Designing and Implementing a Server Infrastructure & 70-414: Implementing an Advanced Server Infrastructure

 Upgrade from MCSA 2000/2003 to MCSA 2012:

1) Pass exam 70-417: Upgrading your skills to MCSA Windows Server 2012


Overview of the upgrade path to MCSA: Server 2012 from MCSA: Server 2008 or MCITP:

Upgrade from MCSA: Server 2012 to the MCSE tracks:

From MCSA: Server 2012 you earn one of the new MCSE Certification tracks, each MCSE track will require additional exams that you will need to pass to achieve the MCSE certification that has your interest. These tracks are new and will be available for  the next few years, most of the self-paced guides from Microsoft Press for the MCSE exams will be releases at the end of September 2013

You find the MCSE tracks and the exams required here

Feel free to ask questions about upgrading in the TechNet Training and Certification Forum.

Other Language:
Upgrade de MCSA/MCSE 2003 a MCSA: Server 2012 (es-ES)

Atualização do MCSA/MCSE 2003 para MCSA: Server 2012 (pt-BR)

Additional publications about Certification: