Sachverhalt: A. A.a. Der 1970 geborene, in Deutschland wohnhafte und in der Schweiz erwerbstätige M._, kosovarischer Staatsangehöriger, erlitt am 2. April 2008 einen Arbeitsunfall. In der Folge erbrachte der zuständige Unfallversicherer Leistungen in Form von Taggeld sowie ab 1. September 2009 einer Invalidenrente auf der Grundlage einer Erwerbsunfähigkeit von 26 % und einer Integritätsentschädigung entsprechend einer Integritätseinbusse von 20 %. Das Arbeitsverhältnis wurde durch den schweizerischen Arbeitgeber auf Ende September 2008 aufgelöst. A.b. Am 12. März 2009 meldete M._ sich unter Hinweis auf Verletzungen an beiden Fersen sowie am Becken und an den Bandscheiben bei der Invalidenversicherung zum Leistungsbezug an. Nach Abklärungen der gesundheitlichen und beruflich-erwerblichen Verhältnisse stellte die IV-Stelle Basel-Landschaft vorbescheidweise die Ausrichtung einer halben Rente mit Wirkung ab 1. September 2009 in Aussicht. M._ erhob dagegen Einwendungen, woraufhin die IV-Organe eine erneute Überprüfung vornahmen. Sie gelangten gestützt darauf zum Ergebnis, dass infolge Fehlens der minimal erforderlichen dreijährigen Beitragszeit kein Rentenanspruch bestehe. Der derart lautende Vorbescheid wurde mit Verfügung der IV-Stelle für Versicherte im Ausland vom 16. Juli 2010 bestätigt. B. Die hiegegen eingereichte Beschwerde wies das Bundesverwaltungsgericht mit Entscheid vom 23. September 2013 ab. C. M._ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen und beantragen, in Aufhebung des vorinstanzlichen Entscheids sei festzustellen, dass er die erforderliche Beitragszeit von drei Jahren im Sinne von Art. 36 Abs. 1 IVG erfüllt habe. Ferner sei ihm die unentgeltliche Rechtspflege (Prozessführung, Verbeiständung) zu gewähren. Die kantonalen Akten wurden eingeholt. Auf die Durchführung eines Schriftenwechsels wurde verzichtet.