Sachverhalt: A. A._ und B._ betrieben in Altendorf als Mitinhaberinnen/Geschäftsführerinnen gemeinsam den Sauna- und Fitnessclub "Atlantis". Anlässlich einer Hausdurchsuchung Anfang Februar 1999 und verschiedener Personenkontrollen zwischen Januar 2000 und März 2001 konnten insgesamt 60 Frauen, mehrheitlich Staatsangehörige der tschechischen Republik und von Ungarn, sowie drei Männer überprüft werden. Die Frauen prostituierten sich in den Räumlichkeiten des Sauna- und Fitnessclubs, ohne über fremdenpolizeiliche Aufenthalts- bzw. Arbeitsbewilligungen zu verfügen, und die meisten übernachteten gegen Entgelt im Club. In der Folge wurden 62 der kontrollierten Personen mit Strafverfügungen des - zum Teil mehrfachen - Stellenantritts ohne Bewilligung und der Missachtung der Meldepflicht gemäss Art. 2 Abs. 1 und Art. 3 Abs. 3 des Bundesgesetzes vom 26. März 1931 über Aufenthalt und Niederlassung der Ausländer (ANAG; SR 142.20) schuldig gesprochen sowie in Anwendung von Art. 23 Abs. 6 ANAG mit Bussen bestraft. Die Strafverfügungen blieben alle unangefochten. B. Mit Beschluss vom 5. Dezember 2003 stellte das Bezirksgericht March die Strafverfahren gegen A._ und B._ wegen "mehrfachen vorsätzlichen Beschäftigens von kontrollpflichtigen Ausländern ohne Bewilligung" gemäss Art. 23 Abs. 4 ANAG infolge Verjährung ein. Mit Urteil vom gleichen Tag sprach das Gericht A._ und B._ in drei Fällen je des mehrfachen Erleichterns des rechtswidrigen Verweilens von Ausländerinnen im Lande gemäss Art. 23 Abs. 1 al. 5 ANAG schuldig und bestrafte sie je zu einer bedingten Gefängnisstrafe von 10 Tagen und einer Busse von Fr. 2'000.--. Am 22. Februar 2005 wies das Kantonsgericht Schwyz die von beiden Verurteilten erhobenen Berufungen ab und bestätigte das angefochtene Urteil. Lediglich aus der Begründung des Entscheids geht hervor, dass das Kantonsgericht Schwyz A._ und B._ nur in Bezug auf zwei Ausländerinnen des Erleichterns des rechtswidrigen Aufenthaltes schuldig sprach. C. A._ und B._ führen eidgenössische Nichtigkeitsbeschwerde mit dem Antrag, das angefochtene Urteil aufzuheben und die Sache zur Gutheissung der Berufung und damit zu ihrer Freisprechung von Schuld und Strafe zurückzuweisen. Das Kantonsgericht Schwyz ersucht um Abweisung der Nichtigkeitsbeschwerde, soweit darauf einzutreten sei, verzichtet aber auf eine weiter gehende Stellungnahme. 