Sachverhalt: A. A._, geboren 1974, ist Staatsangehöriger von Guatemala. Er lebt mit seiner bulgarischen Frau und den gemeinsamen beiden Söhnen (B._ und C._) in Bulgarien. Ab 5. Mai 2013 war er bei dem in Basel domizilierten Unternehmen D._ AG angestellt. Am 26. März 2014 stellte er das Gesuch um Ausrichtung von Kinderzulagen für seine beiden Söhne. Die Familienausgleichskasse Arbeitgeber Basel (nachfolgend: FAK) verneinte einen Anspruch auf Kinderzulagen mit Verfügung vom 29. April 2014, bestätigt mit Einspracheentscheid vom 24. Juni 2014. B. Das Sozialversicherungsgericht des Kantons Basel-Stadt wies die dagegen erhobene Beschwerde mit Entscheid vom 11. Februar 2015 ab. C. A._ führt Beschwerde in öffentlich-rechtlichen Angelegenheiten mit dem Antrag, unter Aufhebung des vorinstanzlichen Entscheids, des Einspracheentscheids und der Verfügung vom 29. April 2014 seien ihm Kinderzulagen für seine beiden Söhne zuzusprechen. Die FAK verzichtet auf eine Vernehmlassung. Die Vorinstanz und das Bundesamt für Sozialversicherungen schliessen auf Abweisung der Beschwerde. D. Mit Eingabe vom 13. Juli 2015 äussert sich A._ zu den eingegangenen Stellungnahmen und bekräftigt seinen Standpunkt.