Sammenstøtene skjedde bare timer før den planlagte våpenhvilen skal tre i kraft ved midnatt.
Det er også meldt om kamper andre steder i Makedonia, blant annet i den nordlige landsbyen Radusa.
Kampene ved Tetovo brøt ut i kveld etter at geriljaen hadde rykket frem til en landsby bare 15 minutters gange fra sentrum.
Hæren svarte med det tyngste angrepet siden den i mars
forsøkte å drive ut opprørerne, forteller øyenvitner.