Sachverhalt:
A.
Der am 21. November 1945 geborene K._ ist kosovarischer Staatsangehöriger und wohnt in Kosovo. Nach verschiedener Korrespondenz zwischen ihm und der Schweizerischen Ausgleichskasse (nachfolgend: SAK) ausgehend von einer Anfrage über das notwendige Vorgehen für einen Altersrentenbezug, in deren Verlauf K._ unter anderem einen Antrag auf Rückforderung der von ihm im Zeitraum 1971 bis 1993 geleisteten Beiträge stellte und diesen auch wieder zurückzog, reichte er der SAK am 5. November 2012 die Anmeldung zum Bezug einer "Altersrente für Personen mit Wohnsitz ausserhalb der Schweiz" ein. Mit Verfügung vom 30. November 2012 teilte ihm die SAK mit, er hätte grundsätzlich einen Anspruch auf eine ordentliche Altersrente von monatlich Fr. 1'031.- ab Dezember 2010 und Fr. 1049.- ab Januar 2011, da aber das zwischen der Schweiz und dem ehemaligen Jugoslawien abgeschlossene Sozialversicherungsabkommen ab 1. April 2010 im Verhältnis zu Kosovo nicht weiter angewendet werde, müsse sein Antrag dennoch abgewiesen werden. Auf Einsprache hin hielt die SAK mit Einspracheentscheid vom 18. März 2013 an der Abweisung des Rentenanspruchs fest.
B.
Die hiegegen erhobene Beschwerde hiess das Bundesverwaltungsgericht gut, hob den Einspracheentscheid vom 18. März 2013 auf und sprach K._ ab 1. Dezember 2010 eine ordentliche Altersrente von monatlich Fr. 1'031.- zu (Entscheid vom 2. Mai 2013).
C.
Die SAK erhebt Beschwerde in öffentlich-rechtlichen Angelegenheiten und beantragt, der Entscheid des Bundesverwaltungsgerichts vom 2. Mai 2013 sei aufzuheben und ihr Einspracheentscheid vom 18. März 2013 zu bestätigen.
K._ lässt auf Abweisung der Beschwerde schliessen, das Bundesamt für Sozialversicherungen (BSV) auf Gutheissung. Das Bundesverwaltungsgericht verzichtet auf eine Vernehmlassung.

Erwägungen:
1.
Die Beschwerde in öffentlich-rechtlichen Angelegenheiten (Art. 82 ff. BGG) kann wegen Rechtsverletzungen gemäss Art. 95 f. BGG erhoben werden. Das Bundesgericht legt seinem Urteil den Sachverhalt zu Grunde, den die Vorinstanz festgestellt hat (Art. 105 Abs. 1 BGG). Es kann die Sachverhaltsfeststellung der Vorinstanz von Amtes wegen berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist - wozu auch Unvollständigkeit gehört (Urteil 9C_395/2009 vom 16. März 2010 E. 2.4) - oder auf einer Rechtsverletzung im Sinne von Art. 95 BGG beruht (Art. 105 Abs. 2 BGG).
2.
Gemäss Art. 18 AHVG in der bis Ende 2011 gültigen Fassung haben Schweizer Bürger, Ausländer und Staatenlose Anspruch auf Alters- und Hinterlassenenrenten (Abs. 1). Ausländer sowie ihre Hinterlassenen ohne Schweizer Bürgerrecht sind nur rentenberechtigt, solange sie ihren Wohnsitz und gewöhnlichen Aufenthalt (Art. 13 ATSG) in der Schweiz haben. Dieses Erfordernis ist von jeder Person, für die eine Rente ausgerichtet wird, einzeln zu erfüllen. Vorbehalten bleiben die besonderen bundesrechtlichen Vorschriften über die Rechtsstellung der Flüchtlinge und der Staatenlosen sowie abweichende zwischenstaatliche Vereinbarungen, insbesondere mit Staaten, deren Gesetzgebung den Schweizer Bürgern und ihren Hinterlassenen Vorteile bietet, die denjenigen dieses Gesetzes ungefähr gleichwertig sind (Abs. 2). Den Ausländern, die ihren Wohnsitz im Ausland haben und mit deren Heimatstaat keine zwischenstaatliche Vereinbarung besteht, sowie ihren Hinterlassenen können die gemäss den Artikeln 5, 6, 8, 10 oder 13 bezahlten Beiträge rückvergütet werden. Der Bundesrat regelt die Einzelheiten, insbesondere das Ausmass der Rückvergütung (Abs. 3).
Bei Personen, die mehrere sich ablösende Staatsangehörigkeiten besessen haben, ist für die Rentenberechtigung die Staatsangehörigkeit während des Rentenbezugs massgebend. Diese Regelung ist in Art. 18 Abs. 2 bis AHVG eingefügt worden, der am 1. Januar 2012 in Kraft getreten ist (AS 2011 4745).
3.
Wie das Bundesgericht in <ref-ruling> entschieden hat, ist das Abkommen vom 8. Juni 1962 zwischen der Schweizerischen Eidgenossenschaft und der ehemaligen (Sozialistischen) Föderativen Volksrepublik Jugoslawien über Sozialversicherung (kurz: Sozialversicherungsabkommen; SR 0.831.109.818.1) ab 1. April 2010 nicht weiter auf kosovarische Staatsangehörige anzuwenden. Dem Urteil lag der Fall eines 1977 geborenen kosovarischen Staatsangehörigen mit Wohnsitz in Kosovo zu Grunde, dessen Gesuch auf Rückvergütung der AHV-Beiträge das Bundesverwaltungsgericht unter Hinweis auf die Weiteranwendung des Sozialversicherungsabkommens abgewiesen hatte.
Die bundesgerichtliche Rechtsprechung lässt sich ohne weiteres auf den hier zu beurteilenden Fall übertragen:
3.1. Der Beschwerdegegner hat in seiner Anmeldung für eine Altersrente auf die Frage nach den "Staatsangehörigkeit (en) " ausschliesslich "Kosovo" angegeben. Seine kosovarische Staatsangehörigkeit geht zudem aus der am 4. Juni 2012 ausgestellten Geburtsurkunde der Republik Kosovo hervor. Eine Doppelbürgerschaft macht der Beschwerdegegner nicht geltend. Abgesehen davon hat das Bundesgericht einen Automatismus oder den Grundsatz, dass Personen aus dem Kosovo neben der Staatsangehörigkeit des Kosovos auch die serbische Staatsangehörigkeit besitzen, wie es im Entscheid C-4828/2010 des Bundesverwaltungsgerichts vom 7. März 2011 vertreten wird, verworfen (<ref-ruling> E. 12.2 S. 285).
3.2. Was die zeitliche Geltung des Sozialversicherungsabkommens im Verhältnis zu Kosovo bis zum 31. März 2010 betrifft, ist für die Zusprache einer Altersrente der Eintritt des Versicherungsfalles, also das Erreichen des Rentenalters (Geburtstag) massgebend. Das Bundesgericht hat diese Handhabung, die mit dem auf den 1. Januar 2012 eingeführten Art. 18 Abs. 2 bis AHVG (vgl. E. 3) eine definitive Klärung erfahren hat, mit Urteil 9C_53/2013 vom 6. August 2013 E. 3.3 bestätigt (vgl. auch Urteil 9C_278/2013 vom 3. September 2013 E. 5.2) und dort auch dargelegt, dass nicht auf die Beitragszeit abgestellt werden kann, wie das der Beschwerdegegner vorbringt, weil dieser Lösungsansatz der Rechtsprechung zur AHV-Rentenberechtigung eines Doppelbürgers Vertragsstaat/Nichtvertragsstaat entliehen ist und sich die Konstellation einer Doppelbürgerschaft von derjenigen einer wechselnden (Mono-) Staatsbürgerschaft erheblich unterscheidet.

3.3. Der Beschwerdegegner erreichte am 3. Mai 2012 das ordentliche Rentenalter von 65 Jahren (Art. 21 Abs. 1 lit. a AHVG), mithin in einem Zeitpunkt, in welchem das fragliche Sozialversicherungsabkommen im Verhältnis zu Kosovo nicht mehr anwendbar war. Demnach verfügt er über keinen Anspruch auf eine Altersrente. Die Rückvergütung der Beiträge ist vorbehalten. Dabei ist es dem Beschwerdegegner unbenommen, einen erneuten Antrag auf Rückvergütung der Beiträge zu stellen. Der Anspruch verjährt mit dem Ablauf von fünf Jahren seit dem Versicherungsfall (Art. 7 der Verordnung über die Rückvergütung der von Ausländern an die Alters- und Hinterlassenenversicherung bezahlten Beiträge; RV-AHV; SR 831.131.12), wobei es sich entgegen dem Wortlaut um eine Verwirkungsfrist handelt (Urteil 9C_847/2008 vom 21. August 2009 E. 1 mit weiteren Hinweisen). Anzufügen ist die Möglichkeit, dass die Schweiz dereinst ein neues Sozialversicherungsabkommen mit Kosovo abschliesst.
4.
Bei dieser Sach- und Rechtslage erweist sich die Beschwerde der SAK als begründet. Entsprechend gehen die Gerichtskosten zu Lasten des Beschwerdegegners (Art. 66 Abs. 1 BGG).
Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird gutgeheissen. Der Entscheid des Bundesverwaltungsgerichts vom 2. Mai 2013 wird aufgehoben und der Einspracheentscheid der Schweizerischen Ausgleichskasse SAK vom 18. März 2013 bestätigt.
2.
Die Gerichtskosten von Fr. 500.- werden dem Beschwerdegegner auferlegt.
3.
Dieses Urteil wird den Parteien, dem Bundesverwaltungsgericht und dem Bundesamt für Sozialversicherungen schriftlich mitgeteilt.
Luzern, 31. Oktober 2013
Im Namen der II. sozialrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Kernen
Die Gerichtsschreiberin: Helfenstein