Par courrier du 23 avril 2012, Me B. a informé le Ministère public avoir reçu une facture au nom de X. concernant la peine précitée. Il faisait valoir que l'ordonnance pénale n'avait jamais été notifiée à X., l'adresse mentionnée n'étant plus valable depuis plusieurs années. Partant, ce dernier n'avait jamais eu connaissance de la condamnation. Pour sauvegarder les intérêts de son client, Me B. a déclaré faire opposition à l'ordonnance pénale du 4 octobre 2010.
C. Par décision du 2 mai 2012, le procureur a informé