The two countries are due to play politically-sensitive Euro 2016 qualifier Thursday night.
As the Balkans sees a flood of refugees fleeing into Europe, a belated rapprochement between Belgrade and Prishtina.
Macedonia declared a state of emergency in two border regions.
A new campaign urges the United Nations to strip peacekeepers of their immunity from prosecution.
Albania has developed a reputation for religious tolerance in the wake of the Communist regime.
Police seized explosives, weapons and ammunition while arresting the men on suspicion of fighting with Islamist insurgents