Faits: A. Le 7 avril 2009, le Ministère public de la Confédération (ci-après: le MPC) a ouvert une enquête de police judiciaire à l'encontre de deux individus pour soupçon de participation à une organisation criminelle (art. 260ter CP). Le 15 mai 2009, l'enquête a été étendue à plusieurs personnes suspectées d'entretenir des liens avec l'organisation en question, entre autres A._. Celui-ci a été arrêté le 15 mars 2010 dans le cadre d'une opération d'envergure internationale et placé en détention. Il lui est reproché d'être affilié à une organisation criminelle internationale, fortement hiérarchisée, dirigée depuis l'Espagne et active principalement dans le vol par effraction, le vol et le recel. Une caisse commune, dénommée "Obschak" serait alimentée par les produits des méfaits commis par les membres de l'organisation. A._ a également été inculpé de vols et de tentatives de vol, de détention et de consommation de stupéfiants, de violation de domicile ainsi que d'obtentions frauduleuses de prestations pour des trajets en train, infractions principalement commises entre novembre 2008 et janvier 2010 au Tessin. Ces poursuites ont été jointes par ordonnances des 15 février et 26 mai 2011 en mains des autorités fédérales dans le cadre de la procédure ouverte par le MPC. La détention provisoire du prénommé a régulièrement été prolongée pour des durées répétées de trois mois. Plusieurs demandes de mise en liberté ont été refusées. B. Donnant suite à la demande du MPC, le Tribunal des mesures de contrainte (ci-après: le Tmc) a ordonné, le 18 août 2011, la prolongation de la détention provisoire de A._ pour une durée de trois mois à compter du 16 août 2011. Il a reconnu l'existence d'une présomption de culpabilité suffisante à l'égard du prévenu ainsi que d'un risque de fuite et de réitération. Par décision du 16 septembre 2011, la Ire Cour des plaintes du Tribunal pénal fédéral (ci-après: le TPF) a rejeté le recours de A._ contre l'ordonnance précitée et rejeté la demande d'assistance judiciaire. Selon le TPF, la prolongation de la détention du prénommé était justifiée par l'existence d'indices de culpabilité suffisants ainsi que par les risques de fuite et de réitération. En outre, les principes de la proportionnalité et de célérité de la procédure étaient respectés. C. Agissant par la voie du recours en matière pénale, A._ demande au Tribunal fédéral de réformer la décision du TPF du 16 septembre 2011 en ce sens que sa libération immédiate est ordonnée, subsidiairement que sa libération est ordonnée dans le délai raisonnable nécessaire pour organiser son retour en Géorgie. Il sollicite en outre l'assistance judiciaire. Le recourant se plaint en substance d'une constatation arbitraire des faits en relation avec les soupçons qui pèsent sur lui ainsi que d'une violation du principe de la proportionnalité. Le TPF se réfère intégralement à sa décision. Le MPC se réfère également à la décision attaquée, ainsi qu'à sa demande de prolongation de détention du 10 août 2011. Par courrier du 31 octobre 2011, le recourant a invité le Tribunal fédéral à impartir au MPC un nouveau et bref délai pour prendre position sur le recours, en particulier s'agissant des faits exposés. 