Faits : A. Par jugement du 10 décembre 2013, le Tribunal de police du canton de Genève a condamné X._, alias A._, de nationalité algérienne, pour tentative de vol, infraction à la LEtr et infraction à la LArm, à une peine privative de liberté de 6 mois, sous déduction de 4 jours de détention avant jugement, peine partiellement complémentaire à celles prononcées le 13 février 2012 et le 1 er novembre 2012. B. Par arrêt du 17 avril 2014, la Chambre pénale d'appel et de révision genevoise a rejeté l'appel de X._. C. Celui-ci forme un recours en matière pénale au Tribunal fédéral contre cet arrêt, concluant à son annulation en tant qu'il est reconnu coupable d'infraction à l'art. 115 LEtr. Il sollicite par ailleurs l'assistance judiciaire. 