Faits : A. Par ordonnance pénale du 29 septembre 2014, A._, ressortissant guinéen, a été condamné à une peine privative de liberté ferme de 40 jours, sous déduction d'un jour de détention avant jugement, pour l'infraction de séjour illégal au sens de l'art. 115 al. 1 let. b de la loi fédérale du 16 décembre 2005 sur les étrangers (LEtr; RS 142.20). A._ a été condamné à treize reprises depuis le 13 janvier 2010, principalement pour des infractions à la LEtr et la loi fédérale sur les stupéfiants du 3 octobre 1951 (LStup; RS 812.121). Il a en particulier été condamné le 5 août 2014 par le Tribunal de police à une peine de prison ferme de 90 jours pour séjour illégal; selon ce jugement, la procédure de renvoi du prévenu dans son pays avait été menée jusqu'à son terme dès lors qu'il avait, à deux reprises, donné son accord à l'exécution de la procédure de renvoi, puis qu'il avait finalement systématiquement refusé de s'y soumettre. Le 3 octobre 2014, A._ a formé opposition contre l'ordonnance pénale susmentionnée. Il a également requis l'assistance judiciaire, ainsi que la nomination de son mandataire en tant qu'avocat d'office. Cette requête a été rejetée le 23 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 retenue dans son ordonnance pénale et qu'elle ne présentait pas de difficultés particulières juridiques ou de fait. 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. En substance, elle a considéré qu'à défaut de complexité de l'affaire, une défense d'office ne s'imposait pas; elle a ainsi laissé indécise la question de la gravité de la cause. 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'avocat d'office. A titre subsidiaire, il demande le renvoi de la cause à l'autorité précédente afin qu'elle lui accorde l'assistance judiciaire. Il sollicite également celle-ci pour la procédure fédérale. Invitée à se déterminer, l'autorité précédente s'est référée à ses considérants sans formuler d'observations. Quant au Ministère public, il a conclu au rejet du recours aux termes de ses déterminations. Le recourant a persisté dans ses conclusions.