Sachverhalt: Mit Verfügung vom 4. Juni 2003 wies die Schweizerische Ausgleichskasse ein Gesuch des 1937 geborenen, aus Serbien und Montenegro gebürtigen M._ auf Ausrichtung einer Altersrente wegen fehlender Beitragsdauer ab, woran sie im Einspracheentscheid vom 28. Oktober 2003 festhielt. Die Eidgenössische Rekurskommission der AHV/IV für die im Ausland wohnenden Personen wies eine dagegen erhobene Beschwerde mit Entscheid vom 11. März 2004 ab. Mit Verwaltungsgerichtsbeschwerde beantragt M._ sinngemäss erneut die Zusprechung einer Altersrente. Die Schweizerische Ausgleichskasse schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde; das Bundesamt für Sozialversicherung verzichtet auf Vernehmlassung. 