Det beräknas kosta landstinget mellan fem och tio miljoner, beroende på hur länge de blir utan legitimationer, enligt Tomas Josefsson, divisionschef för folktandvården.
– Det var en chock. Både för oss och inte minst för dem själva. Nu har vi de här på kontrakt och vi måste betala lön, men de får inte jobba som tandläkare, säger Josefsson till Radio Norrbotten.
Socialstyrelsens nya språkkrav för legitimerad vårdpersonal trädde i kraft den 15 juli. Men förslaget hade varit ute på remiss och eftersom patientsäkerhetsförordningen ändrades den 15 april gällde ändringen från det datumet.
Och då hjälpte det inte tandläkarna rekryterats innan sommaren.
– Det är obegripligt att man kan få utfärda en regeländring som gäller långt tillbaka i tiden, säger Josefsson till Radio Norrbotten.
Tandläkarna hämtades från andra EU-länder och skulle i första hand lösa tandläkarbristen i östra Norrbotten.
Det landstinget kan göra innan tandläkarna nått den högre språknivån är att ansöka om tillfälliga legitimationer. Socialstyrelsen kan i enskilda fall göra undantag om finns särskilda skäl, uppger Helena Scarabin, enhetschef vid Socialstyrelsen, för Radio Norrbotten.