Sachverhalt: Sachverhalt: A. Der aus Serbien und Montenegro stammende X._ (geb. 1976) reiste im August 1998 zu Ausbildungszwecken in die Schweiz ein und erhielt eine Aufenthaltsbewilligung zum Studium an der Akademie für Eurythmische Kunst in Y._/BL. Nachdem er das Studium aufgegeben hatte, verfügte die Fremdenpolizei Basel-Landschaft am 2. Januar 2001 die Nichtverlängerung der Aufenthaltsbewilligung. Am 5. Oktober 2001 heiratete X._ eine Schweizer Bürgerin (geb. 1979), worauf ihm am 7. Dezember 2001 eine Aufenthaltsbewilligung zum Verbleib bei der Ehefrau erteilt wurde. Am 14. November 2002 wurde X._ festgenommen und am 28. November 2002 wurde auch seine Ehefrau verhaftet. Mit Urteil des Strafgerichts Basel-Stadt vom 19. November 2003 wurden beide Ehegatten der qualifizierten Widerhandlung gegen das Betäubungsmittelgesetz schuldig erklärt. X._ wurde zu 2 1⁄2 Jahren Zuchthaus und 12 Jahren Landesverweisung (diese bedingt bei einer Probezeit von vier Jahren) und seine Ehefrau zu 18 Monaten Gefängnis bedingt verurteilt. X._ hat die Freiheitsstrafe verbüsst, die letzten Vollzugsphasen in Halbfreiheit bzw. mit Electronic Monitoring. Am 13. Juli 2004 wurde er bedingt aus dem Strafvollzug entlassen. Am 14. November 2002 wurde X._ festgenommen und am 28. November 2002 wurde auch seine Ehefrau verhaftet. Mit Urteil des Strafgerichts Basel-Stadt vom 19. November 2003 wurden beide Ehegatten der qualifizierten Widerhandlung gegen das Betäubungsmittelgesetz schuldig erklärt. X._ wurde zu 2 1⁄2 Jahren Zuchthaus und 12 Jahren Landesverweisung (diese bedingt bei einer Probezeit von vier Jahren) und seine Ehefrau zu 18 Monaten Gefängnis bedingt verurteilt. X._ hat die Freiheitsstrafe verbüsst, die letzten Vollzugsphasen in Halbfreiheit bzw. mit Electronic Monitoring. Am 13. Juli 2004 wurde er bedingt aus dem Strafvollzug entlassen. B. Mit Verfügung vom 28. September 2004 ordneten die Einwohnerdienste (heute: "Bereich Dienste") die Ausweisung von X._ aus der Schweiz an. Dagegen beschwerten sich X._ sowie seine Ehegattin erfolglos beim Vorsteher des Polizei- und Militärdepartements (heute: Sicherheitsdepartement) und sodann beim Appellationsgericht des Kantons Basel-Stadt als Verwaltungsgericht. B. Mit Verfügung vom 28. September 2004 ordneten die Einwohnerdienste (heute: "Bereich Dienste") die Ausweisung von X._ aus der Schweiz an. Dagegen beschwerten sich X._ sowie seine Ehegattin erfolglos beim Vorsteher des Polizei- und Militärdepartements (heute: Sicherheitsdepartement) und sodann beim Appellationsgericht des Kantons Basel-Stadt als Verwaltungsgericht. C. Mit Verwaltungsgerichtsbeschwerde vom 18. Februar 2006 beantragt X._, das Urteil des Appellationsgerichts des Kantons Basel-Stadt (als Verwaltungsgericht) vom 23. November 2005 aufzuheben, ihm die Aufenthaltsbewilligung zu erneuern und der Beschwerde die aufschiebende Wirkung zu erteilen. C. Mit Verwaltungsgerichtsbeschwerde vom 18. Februar 2006 beantragt X._, das Urteil des Appellationsgerichts des Kantons Basel-Stadt (als Verwaltungsgericht) vom 23. November 2005 aufzuheben, ihm die Aufenthaltsbewilligung zu erneuern und der Beschwerde die aufschiebende Wirkung zu erteilen. D. Mit Präsidialverfügung vom 17. März 2006 wurde der Beschwerde die aufschiebende Wirkung zuerkannt. Das Appellationsgericht und das Sicherheitsdepartement des Kantons Basel-Stadt sowie das Bundesamt für Migration schliessen auf Abweisung der Beschwerde.