Sachverhalt:
Mit Verfügung vom 4. April 2011, bestätigt mit Einspracheentscheid vom 7. März 2012, wies die Schweizerische Ausgleichskasse SAK, Genf, das Rentengesuch des 1943 geborenen deutschen Staatsangehörigen H._ ab, weil die Bedingung der einjährigen Mindestbeitragsdauer nicht erfüllt sei.
Auf Beschwerde des H._ hin bestätigte das Bundesverwaltungsgericht mit Entscheid vom 30. Juli 2013 den fehlenden Rentenanspruch.
H._ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen und sinngemäss die Zusprechung einer Altersrente der Schweizerischen AHV beantragen.

Erwägungen:
1.
1.1. Mit der Beschwerde in öffentlich-rechtlichen Angelegenheiten (<ref-law>) kann u.a. die Verletzung von Bundesrecht gerügt werden (<ref-law>). Die Feststellung des Sachverhalts kann nur gerügt werden, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 BGG beruht und wenn die Behebung des Mangels für den Ausgang des Verfahrens entscheidend sein kann (<ref-law>). Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat. Es kann die Sachverhaltsfeststellung der Vorinstanz von Amtes wegen berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht (Art. 105 Abs. 1 und 2 BGG).
1.2. Die konkrete Beweiswürdigung stellt eine letztinstanzlich nur eingeschränkter Überprüfung zugängliche Tatfrage dar (<ref-law>). Dagegen ist die Beachtung des Untersuchungsgrundsatzes und der Beweiswürdigungsregeln nach <ref-law> frei überprüfbare Rechtsfrage (<ref-ruling> E. 3.2 und 4 S. 397 ff.), was auch mit Bezug auf das richtige Beweismass gilt (Urteil 5A_827/2009 vom 27. Mai 2010 E. 4.3.2, nicht publiziert in <ref-ruling>).
2.
Streitig ist der Anspruch des Beschwerdeführers auf eine Rente der schweizerischen AHV und in diesem Zusammenhang insbesondere, ob das Bundesverwaltungsgericht zu Unrecht die Voraussetzungen für eine Korrektur seines individuellen Kontos verneinte. Im angefochtenen Entscheid wird zutreffend dargelegt, dass die Berichtigung von Eintragungen im individuellen Konto nur verlangt werden kann, soweit deren Unrichtigkeit offenkundig ist oder dafür der volle Beweis erbracht wird (<ref-law>).
3.
3.1. Die vorinstanzliche Beweiswürdigung ist in allen Teilen bundesrechtskonform. Das Bundesverwaltungsgericht stellte fest, die vom Beschwerdeführer eingereichten Auszüge aus seinem Seefahrtsbuch zeigten, dass er in den Jahren 1965 und 1966 während 15 Monaten auf zwei schweizerischen Schiffen Dienst geleistet habe und erwog, die ergebnislos gebliebenen Abklärungen bezüglich allfällig an den Beschwerdeführer während dieser Zeit ausbezahlter Löhne und abgeführter AHV-Beiträge liessen eine Berichtigung nach <ref-law> nicht zu. Der Beschwerdeführer vermag keine Bundesrechtswidrigkeit des angefochtenen Entscheides darzutun. Entgegen seinen Vorbringen erkannte die Vorinstanz zu Recht, dass die vom ihm als alleinige Beweismittel ins Recht gelegten Einträge im Seefahrtsbuch nicht rechtsgenüglich nachzuweisen vermögen, er habe auch einen Lohn bezogen, auf welchem Sozialbeiträge entrichtet wurden. Die Vorinstanz stellte letztinstanzlich verbindlich fest, die beiden Arbeitgeber hätten in den Jahren 1965 und 1966 mit der Ausgleichskasse Arbeitgeber Basel abgerechnet, welche indes kein individuelles Konto für den Beschwerdeführer geführt und auch nie Beiträge für diesen abgerechnet hätten. Den Einträgen im Seefahrtsbuch ist in der Tat einzig zu entnehmen, dass der Beschwerdeführer ab 25. Februar 1965 während sechs Monaten und 9 Tagen als III. Offizier auf der "MS R._" (der damaligen Reederei X._), und ab 20. September 1965 während neun Monaten und zwei Tagen auf der "MS C._" der Schweizerischen Reederei Y._, ebenfalls als III. Offizier, im Dienst stand. Indes hätte der volle Beweis im Sinne von <ref-law> nur gelingen können, wenn der Beschwerdeführer die üblichen dafür geeigneten Beweismittel wie Zahltagstäschchen oder Lohnausweise zur Hand gehabt hätte (<ref-ruling> E. 4A S. 267), was offenbar nicht der Fall ist, oder Firmendokumente vorhanden (gewesen) wären, was ebenfalls nicht zutrifft. Die Vorinstanz hat insbesondere auch kein Bundesrecht verletzt, indem sie auf beweisrechtliche Weiterungen verzichtete, zumal Nachforschungen nach allfälligen Dokumenten damaliger Arbeitgeber nur angezeigt sind, wenn konkrete Anhaltspunkte diese nahelegen, was hier nicht zutrifft. Zum einen verbuchte die Ausgleichskasse - wie dargelegt - unbestrittenermassen nie Beiträge für den Beschwerdeführer, zum andern besteht kein Anlass, an der Bestätigung der Kasse zu zweifeln, sie habe (auch) in den Jahren 1965 und 1966 die vorgeschriebenen Arbeitgeberkontrollen durchgeführt.
3.2. Somit bleibt es dabei, dass weder der Beschwerdeführer relevante Beweismittel ins Recht zu legen vermochte noch Anhaltspunkte bestehen, es wären anderweitige aussagekräftige Beweismittel vorhanden. Diese Beweislosigkeit wirkt sich nach den zutreffenden Erwägungen des Bundesverwaltungsgerichts zu Lasten des Beschwerdegegners aus, der aus dem unbewiesen gebliebenen Sachverhalt Rechte ableiten will. Entfällt nach dem Gesagten eine Kontenberichtigung nach <ref-law>, muss es mit der verfügten, vorinstanzlich bestätigten Ablehnung des Rentenbegehrens sein Bewenden haben.
4.
Die im Sinne von <ref-law> offensichtlich unbegründete Beschwerde ist im vereinfachten Verfahren abzuweisen. Der Beschwerdeführer wird dem Ausgang des Verfahrens entsprechend kostenpflichtig (<ref-law>).

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird abgewiesen.
2.
Die Gerichtskosten von Fr. 494.- werden dem Beschwerdeführer auferlegt.
3.
Dieses Urteil wird den Parteien, dem Bundesverwaltungsgericht und dem Bundesamt für Sozialversicherungen schriftlich mitgeteilt.
Luzern, 8. November 2013
Im Namen der II. sozialrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Kernen
Die Gerichtsschreiberin: Bollinger Hammerle