Sachverhalt: Sachverhalt: A. Der 1946 geborene Deutsche W._ stellte am 22. Mai 2002 über die deutsche Bundesversicherungsanstalt für Angestellte (BfA) das Begehren um Meldung der schweizerischen Versicherungszeiten in der Alters-, Hinterlassenen- und Invalidenversicherung (AHV/IV). Die Schweizerische Ausgleichskasse in Genf (nachfolgend: SAK) teilte der BfA am 22. Juli 2002 mit, W._ habe zwischen April 1967 und Februar 1969 während 23 Monaten Beiträge entrichtet. W._ beanstandete mit Schreiben vom 7. August 2002, er sei auch von März 1969 bis Ende Juni 1971 in der Schweiz angestellt gewesen. Die SAK übermittelte die Beanstandung zuständigkeitshalber an die Ausgleichskasse des Basler Volkswirtschaftsbundes (nachfolgend: Ausgleichskasse VWB). Mit Verfügung vom 11. März 2003 lehnte diese es ab, die Eintragungen im individuellen Beitragskonto von W._ zu korrigieren. Sie versah den Entscheid mit der Rechtsmittelbelehrung, dass innert 30 Tagen seit der Zustellung bei der Eidgenössischen Rekurskommission der AHV/IV für die im Ausland wohnenden Personen (nachfolgend: Rekurskommission) Beschwerde erhoben werden könne. Die SAK übermittelte die Beanstandung zuständigkeitshalber an die Ausgleichskasse des Basler Volkswirtschaftsbundes (nachfolgend: Ausgleichskasse VWB). Mit Verfügung vom 11. März 2003 lehnte diese es ab, die Eintragungen im individuellen Beitragskonto von W._ zu korrigieren. Sie versah den Entscheid mit der Rechtsmittelbelehrung, dass innert 30 Tagen seit der Zustellung bei der Eidgenössischen Rekurskommission der AHV/IV für die im Ausland wohnenden Personen (nachfolgend: Rekurskommission) Beschwerde erhoben werden könne. B. Die von W._ mit Eingabe vom 2. April 2003 erhobene Beschwerde wies die Rekurskommission mit Entscheid vom 15. Januar 2004 ab. B. Die von W._ mit Eingabe vom 2. April 2003 erhobene Beschwerde wies die Rekurskommission mit Entscheid vom 15. Januar 2004 ab. C. W._ führt Verwaltungsgerichtsbeschwerde mit dem Antrag, sein individuelles AHV-Beitragskonto sei zu korrigieren. Die Ausgleichskasse VWB beantragt Abweisung der Beschwerde. Das Bundesamt für Sozialversicherung (nachfolgend: Bundesamt) verzichtet auf eine Vernehmlassung. Die Ausgleichskasse VWB beantragt Abweisung der Beschwerde. Das Bundesamt für Sozialversicherung (nachfolgend: Bundesamt) verzichtet auf eine Vernehmlassung. D. Das Eidgenössische Versicherungsgericht lud die Rekurskommission mit Schreiben vom 5. Mai 2004 ein, zur Frage Stellung zu nehmen, ob die Ausgleichskasse VWB zum Verfügungserlass zuständig war. Die Rekurskommission bejahte dies mit der Begründung einer fehlenden Normierung und einer üblichen Praxis der Verwaltung, die von der Rekurskommission implizit anerkannt worden sei (Schreiben vom 18. Mai 2004). Das Eidgenössische Versicherungsgericht räumte den Parteien, dem Bundesamt und der SAK die Gelegenheit ein, sich ebenfalls zu der aufgeworfenen Frage und zur Stellungnahme der Rekurskommission zu äussern. Die SAK und das Bundesamt nahmen mit Schreiben vom 15. Juni 2004 resp. 25. Juni 2004 Stellung, während die Parteien darauf verzichteten.