Sachverhalt: A. Am 30. April 2011 verurteilte das Strafgericht Basel-Stadt X._ wegen gewerbsmässigen Betrugs zu einer bedingten Freiheitsstrafe von 14 Monaten bei einer Probezeit von 2 Jahren. Infolge Rückzugs der gegen dieses Urteil erhobenen Berufung von X._ schrieb das Appellationsgericht des Kantons Basel-Stadt das Berufungsverfahren am 4. April 2014 als erledigt ab. Es entrichtete seinem amtlichen Verteidiger ein Honorar aus der Gerichtskasse und verpflichtete X._ in Anwendung von Art. 135 Abs. 4 StPO zur Rückzahlung dieser Kosten. B. X._ führt Beschwerde in Strafsachen mit dem Antrag, das Urteil des Appellationsgerichts des Kantons Basel-Stadt sei insofern aufzuheben, als es ihn zur Rückerstattung der Kosten für die amtliche Verteidigung verpflichte. C. Das Appellationsgericht des Kantons Basel-Stadt beantragt die Abweisung der Beschwerde. Die Staatsanwaltschaft des Kantons Basel-Stadt verzichtet auf eine Vernehmlassung.