Yes, OBDII started with MY ’96 but, my understanding is that the new test with be performed on from MY 2000 on up. I think this is when the post-cat O2 sensor became mandatory.
It appears to me that the an ECU clear of codes and the post-cat sensor will be the gate keepers to a smog certificate going forward.