Soldatene omkom da bilen de kjørte traff flere miner, forteller en militær talsmann.
Eksplosjonen skjedde ved landsbyen Ljubotinska Baceva i fjellene nord for Skopje
Albansk gerilja og makedonske regjeringsstyrker har kjempet om kontrollen over byen Tetovo nordvest i landet i hele natt. I går kveld brukte regjeringsstyrkene bombefly mot opprørere.
Onsdag ble ti makedonske regjeringssoldater drept i et angrep som ble betegnet som det kraftigste angrepet i landet siden kampene startet i februar.
Og dagen før ble fem albanere skutt i noe som lignet rene likvideringer.
Opptrappingen av konflikten lover dårlig for den vestlig-støttede fredsavtalen som etter planen skal undertegnes
førstkommende mandag.