Here is some update regarding Dynamics NAV 2016 certification released by Association of Dynamics Professionals.
Dynamics NAV certification structure is divided into three level:
Core level has three exam:
-Application setup (already available);
-Installation & Configuration (available Q2 2016);
-Development (available Q2 2016);
For Advanced level criteria is going to be set by Credential Council during 2016 and for Master level criteria is going to be set during 2017.
More detail you can find on official site of DynamicsPro.