Citation: 6B_1204/2014 E. C

X.________ forme un recours en matière pénale contre l'arrêt cantonal et conclut, avec suite de frais et dépens, à sa réforme en ce sens qu'il est acquitté de l'infraction de séjour illégal et condamné à une peine de 40 heures de travail d'intérêt général, sous déduction de huit heures. Subsidiairement il conclut au prononcé du classement de l'infraction de séjour illégal et à sa condamnation à une peine de 40 heures de travail d'intérêt général, sous déduction de huit heures. Plus subsidiairement il conclut au renvoi de la cause à l'autorité précédente pour nouvelle décision dans le sens des considérants. Il sollicite en outre l'assistance judiciaire. Invités à se déterminer sur le recours, la cour cantonale et le Ministère public ont conclu à la confirmation de l'arrêt entrepris.