Faits : A. Par ordonnance pénale du 19 octobre 2014, A._, ressortissant guinéen, a été condamné à une peine privative de liberté de 60 jours, sous déduction d'un jour de détention avant jugement, et à une amende de 200 fr. pour appropriation illégitime (art. 137 CP), entrée illégale en Suisse (art. 115 al. 1 let. a de la loi fédérale du 16 décembre 2005 sur les étrangers [LEtr; RS 142.20]) et infraction à l'art. 19a de la loi sur les stupéfiants (LStup; RS 812.121). A cette occasion, le sursis accordé par ordonnance pénale du 13 février 2013 à la peine privative de liberté de 180 jours pendant cinq ans pour infractions à l'art. 19 al. 1 LStup et à l'art. 115 al. 1 let. a et b LEtr (entrée et séjour illégaux) n'a pas été révoqué. Le 22 octobre 2014, A._ a formé opposition contre l'ordonnance pénale susmentionnée. Il a également requis l'assistance judiciaire, requête rejetée le 29 octobre suivant par le Ministère public. Celui-ci a considéré que la cause ne présentait pas de difficultés particulières de fait ou de droit et - en raison de la peine prononcée - était de peu de gravité. Le recours formé par l'intéressé contre cette décision a été rejeté par arrêt du 23 mars 2015 de la Chambre pénale de recours de la Cour de justice de la République et canton de Genève. En substance, cette juridiction a considéré que la sanction ne dépasserait pas le maximum de 120 jours-amende caractérisant les "cas bagatelles" et que l'affaire ne présentait pas de difficultés particulières. B. Par mémoire du 5 mai 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 sans autres observations.