On the Slav-Macedonian side, the president, a Methodist minister called Boris Trajkovski, is the leading moderate.
Tetovo's hospital director said 13 civilians had also been injured, along with five Macedonian troops.
But the Macedonian majority accuses the rebels of trying to seize ground and split the state.
The Macedonian government refuses to negotiate with the rebels, whom it considers to be terrorists.
He declined to comment on any political implications of Macedonian troops venturing into rebel-held land.
However, ringleaders and those responsible for killing Macedonian soldiers or committing other atrocities would be excluded.
Tthe Egnatia Odos reaches Kavala, the first town in Greece's Macedonian province, 110km west of Komotini.
BBC: Driving Greece's modern ancient highway, the Egnatia Odos
Its air force has been flying food, blankets and medical supplies to Skopje, the Macedonian capital.
Besides, he adds, Greece denies the very existence of a Macedonian minority in Greece.
Ethnic Albanian militants ambushed and killed eight Macedonian soldiers there in April, The Associated Press reported.
Nor is Mr Gligorov's own ex-communist Social Democratic Alliance a hotbed of Macedonian patriotism.
"Robust patrolling" of the Macedonian border by KFOR was NATO's preferred solution to preventing infiltrations, he said.
Colonel Blagoja Markovski said 22 Macedonian civilians were abducted by ethnic Albanian insurgents in villages around Tetovo.
Authorities claim the sites contain bodies of Macedonian civilians killed by ethnic Albanian insurgents earlier this year.
Macedonian Slavs and Albanians rubbed along fairly well for a decade, under a series of ethnically mixed governments.
The fighting took place near the Macedonian village of Tanusevci, which has been the centre of recent tensions.
While the operation yielded over 4, 000 weapons, the Macedonian Government maintained that many more weapons were unaccounted for.
Macedonian President Boris Trajkovski has proposed a partial amnesty to persuade the rebels to lay down their arms.
Kroll), and the Macedonian soldiers greeted Eumenes in the Macedonian dialect when he came to command them (Plu.
The Macedonian players surrounded Brown to complain and in the ensuing melee, McFadden was shown a yellow card.
Talks on a peace deal which would give greater civil rights to Albanians stalled last week amid Macedonian criticism.
Goran Stojanovski was the fourth Macedonian serviceman to be killed in a week.
Macedonian authorities blame Western nations for allowing more than a quarter of a million people to flood the nation.
CNN: Annan defends U.N. refugee aid, says agency 'overwhelmed'
To put the question differently: if the native language of the Macedonians is Greek, what is its Macedonian dialect?
He said Macedonian troops would do all they could to protect their borders.
However, Macedonian authorities on Monday transferred the handling of the case to Croatia.
BELGRADE, Yugoslavia (CNN) -- Fighting has broken between ethnic Albanian gunmen and Macedonian troops near the Macedonian border with Kosovo.
According to radio reports in the Macedonian capital, police arrested two men who fled the scene at a high speed.
The second investigation was related to the killing of Macedonian soldiers in Vejce, a village near Tetovo, the statement said.
After the shooting overnight, Macedonian police remained in their trenches and armored personnel carriers, and NATO forces patrolled the areas.
应用推荐