Faits : A. Par ordonnance du 4 juillet 2018, le Tribunal de police du Littoral et du Val-de-Travers a révoqué le sursis assortissant la peine privative de liberté de 8 mois prononcée par jugement du 4 juillet 2013 du même tribunal à l'encontre de X._, peine dont il a ordonné l'exécution. B. Par arrêt du 11 septembre 2018, l'autorité de recours en matière pénale du Tribunal cantonal neuchâtelois a rejeté le recours formé par X._ contre cette ordonnance. En substance, elle a retenu les faits suivants. B.a. Par jugement du 4 juillet 2013, le Tribunal de police du Littoral et du Val-de-Travers a condamné X._ à une peine privative de liberté de 8 mois avec sursis pendant 5 ans, sursis conditionné à des règles de conduite, à savoir l'obligation de suivre une assistance de probation, d'effectuer des recherches d'emploi actives ou d'intégrer un programme d'occupation et, enfin, de se soumettre de manière régulière à un traitement ambulatoire auprès du Centre neuchâtelois de psychiatrie. Le tribunal de police a en outre révoqué les sursis accordés à X._ les 21 juillet et 31 octobre 2011. B.b. Le 18 décembre 2015, le service de probation a informé le tribunal de police que l'intéressé ne s'était pas présenté à trois convocations, se soustrayant ainsi à l'assistance de probation ordonnée. En janvier 2016, la juge compétente a renoncé à infliger un avertissement formel à X._, qu'elle a toutefois rappelé à ses obligations. Ce dernier avait alors déclaré qu'il serait incarcéré pour une durée de 10 mois à compter du 1er février 2016; il a ensuite dû subir une peine de 150 jours de privation de liberté supplémentaires, infligés par ordonnance pénale du ministère public du 4 avril 2016, ce qui a impliqué son incarcération jusqu'au 23 mai 2017. B.c. Le 4 juillet 2017, le service de probation a fait savoir à la juge que X._ ne s'était pas présenté à sa convocation du 6 juin 2017. X._ ne s'est en outre pas rendu à une audience fixée au 28 février 2018, à laquelle il avait été dûment cité à comparaître. Par ordonnance du 28 février 2018, le tribunal de police a révoqué le sursis accordé à l'intéressé par son jugement du 4 juillet 2013 et a ordonné l'exécution de la peine privative de liberté au motif que le condamné s'était systématiquement soustrait au suivi de probation et n'avait pas respecté les conditions assortissant le sursis. B.d. Par arrêt du 25 mai 2018, l'autorité de recours en matière pénale du Tribunal cantonal neuchâtelois a annulé l'ordonnance du 28 février 2018 et renvoyé la cause au tribunal de police pour nouvelle décision. A la suite de cet arrêt, la juge du tribunal de police a, par lettre du 31 mai 2018, fait savoir à l'avocat de X._ que vu la proximité de l'échéance du délai d'épreuve, au 4 juillet 2018, elle renonçait à convoquer une nouvelle fois l'intéressé et que la procédure se déroulerait dès lors par écrit; en date du 4 juillet 2018, le tribunal a rendu l'ordonnance révoquant le sursis. C. X._ forme un recours en matière pénale au Tribunal fédéral contre l'arrêt cantonal du 11 septembre 2018. Il conclut, avec suite de frais et dépens, principalement à ce que la cour de céans annule l'arrêt attaqué et renonce à révoquer le sursis. A titre subsidiaire, il conclut à l'annulation de l'arrêt attaqué et au renvoi de la cause à la cour cantonale pour nouvelle décision. D. Invité à présenter des observations, le Ministère public s'en est remis aux considérants de la décision entreprise et a conclu au rejet du recours dans la mesure de sa recevabilité. Pour sa part, la cour cantonale n'a pas déposé de déterminations dans le délai qui lui avait été imparti à cet effet.