Faits : A. A._, ressortissant guinéen, a été condamné à plusieurs reprises par le Ministère public genevois pour séjour illégal (art. 115 al. 1 let. b de la loi fédérale du 16 décembre 2005 sur les étrangers [LEtr; RS 142.20]). Il a ainsi été condamné pour cette infraction le 29 juin 2013 à une peine pécuniaire de 30 jours-amende avec sursis pendant trois ans, le 23 octobre 2013 à une peine d'emprisonnement de 90 jours (in casu, également pour entrée illégale en Suisse au sens de l'art. 115 al. 1 let. a LEtr), le 15 mars 2014 à une peine d'emprisonnement de 30 jours et, enfin, le 31 juillet 2014 de nouveau à une peine d'emprisonnement de 30 jours, le Ministère public ayant en outre révoqué le sursis octroyé le 29 juin 2013. A._ a formé opposition contre cette ordonnance pénale du 31 juillet 2014. Par ordonnance pénale du 17 octobre 2014, le Ministère public genevois a à nouveau reconnu A._ coupable d'infraction à l'art. 115 al. 1 let. b LEtr et a révoqué la libération conditionnelle accordée dès le 13 juin 2014 et l'a condamné à une peine privative de liberté d'ensemble de 90 jours. Le Ministère public l'a également condamné au paiement d'une amende de 200 fr., qui en cas de non-paiement serait convertie en deux jours de peine privative de liberté de substitution, pour contravention à l'art. 19a ch. 1 de la loi sur les stupéfiants (LStup; RS 812.121). Par courrier du 24 octobre 2014, A._ a formé opposition contre l'ordonnance pénale du 17 octobre 2014. Il a également requis l'assistance judiciaire, ainsi que la nomination de son manda-taire en tant qu'avocat d'office. Cette requête a été rejetée le 29 octobre suivant par le Ministère public. Celui-ci a considéré que la cause était de peu de gravité au vu de la peine prononcée dans son ordonnance pénale du 17 octobre 2014; elle ne présentait pas non plus de difficultés particulières sur le plan juridique et factuel, dès lors que l'intéressé n'avait pas réclamé l'administration de preuves, qu'il parlait le français et qu'il s'agissait pour l'essentiel de vérifier son statut actuel en Suisse. B. Le 28 janvier 2015, la Chambre pénale de recours de la Cour de justice de la République et canton de Genève a rejeté le recours intenté par A._ contre la décision de refus de lui octroyer l'assistance judiciaire. Elle a retenu qu'au vu de la peine privative de liberté d'ensemble de 90 jours prononcée le 17 octobre 2014, l'intéressé n'était pas exposé à une sanction dépassant le maximum de quatre mois caractérisant les "cas bagatelles". C. Par mémoire du 2 mars 2015, A._ forme un recours en matière pénale contre ce jugement, concluant à son annulation. Il requiert l'octroi de l'assistance judiciaire et la nomination de son conseil en tant qu'avocate d'office. A titre subsidiaire, il demande le renvoi de la cause à l'instance précédente pour nouvelle décision dans le sens des considérants. Il sollicite également l'assistance judiciaire pour la procédure fédérale. La cour cantonale a renoncé à se déterminer, tandis que le Ministère public a conclu au rejet du recours.