Sachverhalt: Sachverhalt: A. X._ hat sich im August 2002 und im November 2002 in drei Fällen als Freier gegenüber drogenabhängigen Prostituierten deliktisch verhalten, indem er diese in zwei Fällen zur Vornahme beziehungsweise Duldung sexueller Handlungen nötigte, mit welchen sie nicht einverstanden waren, und indem er ihnen unter Anwendung von Gewalt den ausgehändigten Dirnenlohn wieder wegnahm. A. X._ hat sich im August 2002 und im November 2002 in drei Fällen als Freier gegenüber drogenabhängigen Prostituierten deliktisch verhalten, indem er diese in zwei Fällen zur Vornahme beziehungsweise Duldung sexueller Handlungen nötigte, mit welchen sie nicht einverstanden waren, und indem er ihnen unter Anwendung von Gewalt den ausgehändigten Dirnenlohn wieder wegnahm. B. B.a Das Strafgericht Basel-Stadt sprach X._ am 24. Juli 2003 schuldig der Vergewaltigung, des Raubes, der mehrfachen sexuellen Nötigung, der mehrfachen einfachen Körperverletzung, des mehrfachen geringfügigen Diebstahls sowie der Tätlichkeiten und verurteilte ihn zu 4 1⁄2 Jahren Zuchthaus. Zudem ordnete es eine Landesverweisung von 10 Jahren an unter Gewährung des bedingten Vollzugs bei einer Probezeit von 5 Jahren. Ferner verpflichtete es X._ zur Zahlung von Schadenersatz und Genugtuung an die drei Geschädigten. B.b Das Appellationsgericht des Kantons Basel-Stadt bestätigte am 10. Dezember 2004 das Urteil des Strafgerichts, verweigerte indessen X._ den bedingten Vollzug für die Landesverweisung. B.b Das Appellationsgericht des Kantons Basel-Stadt bestätigte am 10. Dezember 2004 das Urteil des Strafgerichts, verweigerte indessen X._ den bedingten Vollzug für die Landesverweisung. C. X._ führt eidgenössische Nichtigkeitsbeschwerde mit dem Antrag, das Urteil des Appellationsgerichts sei insofern aufzuheben, als die Landesverweisung unbedingt ausgesprochen wurde. Zudem ersucht er um Gewährung der unentgeltlichen Rechtspflege. C. X._ führt eidgenössische Nichtigkeitsbeschwerde mit dem Antrag, das Urteil des Appellationsgerichts sei insofern aufzuheben, als die Landesverweisung unbedingt ausgesprochen wurde. Zudem ersucht er um Gewährung der unentgeltlichen Rechtspflege. D. Die Staatsanwaltschaft des Kantons Basel-Stadt hat unter Hinweis auf die ihres Erachtens zutreffenden Erwägungen im Urteil des Appellationsgerichts auf eine Vernehmlassung verzichtet. 