Faits : A. Par ordonnance pénale du 30 août 2013, le Ministère public genevois a condamné X._ pour brigandage à une peine privative de liberté de 180 jours, sous déduction d'un jour de détention avant jugement, avec sursis pendant 5 ans et à une amende de 500 fr., la peine privative de liberté de substitution en cas de non-paiement fautif étant fixée à 10 jours. Cette ordonnance a été notifiée le 6 septembre 2013. Le 16 septembre 2013, le recourant a fait opposition à celle-ci, par l'intermédiaire de son avocat. Le 1 er novembre 2013, le Ministère public a rendu une ordonnance constatant le défaut de l'opposant à l'audience et, par conséquent, le retrait de l'opposition. B. Statuant par arrêt du 25 février 2014 sur le recours formé par X._ contre cette ordonnance, la Chambre pénale de recours de la Cour de justice genevoise l'a rejeté. En bref, il en ressort les éléments suivants. X._, ressortissant d'Arabie Saoudite, où il semble résider, sans domicile connu, n'a fourni, lors de son interrogatoire par la police le 15 août 2013, d'adresse ni en Suisse, ni en Arabie Saoudite. Dans son courrier du 22 août 2013, le conseil du recourant a indiqué que son client ne souhaitait pas communiquer d'indication quant à sa situation financière et ne faisait pas élection de domicile en son étude. Par mandat de comparution du 19 septembre 2013, publié dans la Feuille des avis officiels du canton de Genève (ci-après : FAO) du 27 septembre 2013, X._ a été convoqué par le Ministère public pour être entendu personnellement en qualité de prévenu à une audience fixée le 1 er novembre 2013, à 9h, au sujet de son opposition du 16 septembre 2013 à l'ordonnance pénale du 30 août 2013. Il était en outre informé « qu'en cas d'absence non excusée de sa part à l'audience, l'opposition à l'ordonnance pénale sera réputée retirée (art. 355 al. 2 CPP) ». Figurait également dans cette publication, le texte de l'art. 205 CPP. Un avis de l'audience précitée a également été communiqué à l'avocat d'X._ le 19 septembre 2013. Le 28 octobre 2013, le conseil d'X._ a, par courrier, indiqué avoir pu finalement prendre contact avec son client qui l'avait informé être en pleine période d'examens universitaires au Royaume d'Arabie Saoudite et qu'il ne pourrait pas se rendre à l'audience du 1 er novembre 2013, pensant, par ailleurs, ne pas être en mesure de venir en Suisse avant l'été 2014. Il requérait dès lors le report de l'audience. Le même jour, le Ministère public a informé, par télécopie, le conseil d'X._ que l'audience était maintenue, rappelant le contenu de l'art. 355 al. 2 CPP, et qu'en cas d'absence de son client, l'opposition serait réputée retirée. X._ ne s'étant pas présenté le 1 er novembre 2013, ni son conseil, le Ministère public a, le même jour, rendu une ordonnance constatant le retrait de l'opposition formée par X._ à l'ordonnance pénale du 30 août 2013. Devant la cour cantonale, X._ a produit la traduction, sur papier à en-tête du consulat d'Arabie Saoudite à Genève, de trois attestations. Deux d'entre elles proviennent de professeurs de l'université et indiquent qu'X._ a passé des examens les 24 et 28 octobre 2013. La troisième a été établie par X._ lui-même et indique qu'il a passé des examens les 22 octobre et 6 novembre 2013. C. X._ forme un recours en matière pénale au Tribunal fédéral contre l'arrêt du 25 février 2014. Il conclut, avec suite de frais et dépens, principalement à la réforme de la décision entreprise en ce sens qu'elle annule l'ordonnance du 1 er novembre 2013 et renvoie la cause au Ministère public pour qu'il statue conformément à l'art. 355 CPP. Subsidiairement, il conclut à l'annulation de la décision entreprise et au renvoi de la cause à l'autorité précédente pour nouveau jugement au sens des considérants. Il requiert, par ailleurs, l'octroi de l'effet suspensif. Invités à déposer des observations sur le recours, la cour cantonale y a renoncé cependant que le Ministère public a conclu à son rejet. X._ s'est déterminé sur ces écritures par courrier du 24 novembre 2014, lequel a été communiqué à titre de renseignement au Ministère public et à la cour cantonale le 25 novembre 2014. 