Sachverhalt: A. Die Familienausgleichskasse Arbeitgeber Basel (nachfolgend: FAK) gewährte A._ für ihren Sohn, geboren 1992, vom 1. Januar bis 31. August 2014 Ausbildungszulagen. Am 8. April 2014 (recte: 2015) liess A._ die weitere Ausrichtung von Ausbildungszulagen für ihren Sohn beantragen. Die FAK verneinte am 7. Mai 2015 den Anspruch auf Ausbildungszulagen ab 1. September 2014, da die Ausbildung die zeitlichen Anforderungen nicht erfülle und die Möglichkeit bestehe, überwiegend einer Erwerbstätigkeit nachzugehen. Mit Einspracheentscheid vom 16. Juni 2015 hielt die FAK daran fest. B. Das Sozialversicherungsgericht des Kantons Basel-Stadt wies die dagegen erhobene Beschwerde am 30. November 2015 ab. C. Das Bundesamt für Sozialversicherungen (nachfolgend: BSV) führt Beschwerde in öffentlich-rechtlichen Angelegenheiten mit dem Antrag, es sei der vorinstanzliche Entscheid aufzuheben und die Angelegenheit im Sinne der Erwägungen an die FAK zurückzuweisen. Die FAK schliesst auf Abweisung der Beschwerde. A._ verzichtet auf eine Stellungnahme.