Sachverhalt: Sachverhalt: A. Am 21. April 1998 sprach das Bezirksgericht Appenzell X._ schuldig des gewerbs- und bandenmässigen Diebstahls, des mehrfachen Diebstahls, der Gehilfenschaft zu Diebstahl, des mehrfachen Betruges, der Gehilfenschaft zu Betrug, der mehrfachen Veruntreuung, der Hehlerei und der Sachbeschädigung. Das Gericht bestrafte ihn mit 18 Monaten Gefängnis (bedingt aufgeschoben bei einer Probezeit von zwei Jahren) und einer Busse von Fr. 1000.--. A. Am 21. April 1998 sprach das Bezirksgericht Appenzell X._ schuldig des gewerbs- und bandenmässigen Diebstahls, des mehrfachen Diebstahls, der Gehilfenschaft zu Diebstahl, des mehrfachen Betruges, der Gehilfenschaft zu Betrug, der mehrfachen Veruntreuung, der Hehlerei und der Sachbeschädigung. Das Gericht bestrafte ihn mit 18 Monaten Gefängnis (bedingt aufgeschoben bei einer Probezeit von zwei Jahren) und einer Busse von Fr. 1000.--. B. Mit Strafverfügung vom 27. Juli 2001 wurde X._ vom Fürstlichen Landgericht in Vaduz (FL) nach liechtensteinischem Recht wegen Einführung und Besitz von gefährlichen Waffen zu einer Geldstrafe von 30 Tagessätzen verurteilt. Die Tatbegehung dauerte vom 30. April 1999 bis am 11. April 2001. Am 29. November 2002 wurde er zudem vom Fürstlichen Landgericht wegen gewerbsmässigen schweren Betrugs und Untreue nach liechtensteinischem Strafgesetzbuch zu einer Freiheitsstrafe von 4 1⁄2 Jahren verurteilt. Am 12. Februar 2003 bestätigte das Fürstliche Obergericht das erstinstanzliche Urteil. Die beurteilten Verbrechen erfolgten von Mai 1998 bis Frühjahr 2002. Aufgrund dieser Rückfalltaten ordnete das Bezirksgericht Appenzell mit Bescheid vom 10. Juni 2003 den Vollzug der am 21. April 1998 bedingt aufgeschobenen Gefängnisstrafe an. Mit Zirkularbeschluss vom 18. September 2003 bestätigte das Kantonsgericht Appenzell Innerrhoden im Berufungsverfahren den erstinstanzlichen Entscheid. Aufgrund dieser Rückfalltaten ordnete das Bezirksgericht Appenzell mit Bescheid vom 10. Juni 2003 den Vollzug der am 21. April 1998 bedingt aufgeschobenen Gefängnisstrafe an. Mit Zirkularbeschluss vom 18. September 2003 bestätigte das Kantonsgericht Appenzell Innerrhoden im Berufungsverfahren den erstinstanzlichen Entscheid. C. X._ erhebt eidgenössische Nichtigkeitsbeschwerde und beantragt die Aufhebung der Entscheidungen der unteren Gerichte sowie den Verzicht auf den Vollzug der bedingt aufgeschobenen Freiheitsstrafe. C. X._ erhebt eidgenössische Nichtigkeitsbeschwerde und beantragt die Aufhebung der Entscheidungen der unteren Gerichte sowie den Verzicht auf den Vollzug der bedingt aufgeschobenen Freiheitsstrafe. D. Das Kantonsgericht verzichtet auf Gegenbemerkungen. 