It's not the only European country dealing with a mass influx of people seeking to migrate.
France and Britain have agreed to increase security cooperation at the Eurotunnel to tackle the crisis.
Gevgelija is a small town in the former Yugoslav Republic of Macedonia, until now better known for its casinos.
Now it's a new front-line, like the island of Kos in Greece or the French port of Calais, in the growing migrant and refugee crisis engulfing Europe.
This week, Macedonian police used rubber sticks and called anti-riot police to control people desperate to get the train to Serbia.
Macedonian Interior Ministry spokesman, Ivo Kotevski, says state of emergency measures will involve military assistance to control the growing crisis.
"The Macedonian government has decided to declare a state of emergency in crisis regions, on its southern and northern borders so according to laws, army can be deployed on the territory of Republic of Macedonia."
More than 1,000 people, mainly fleeing war-ravaged Syria, are being kept in no-man's land between Macedonia and Greece.
Macedonian police say they cannot handle the influx of people arriving in the area over the past few days.
But they are letting people go to the nearby town of Gevgelija in small numbers.
Interior Ministry spokesman Ivo Kotevski says the army has been called in to help take on the crisis.
"We expect the involvement of the army will bring two desired effects - it will increase security among our citizens in the two regions and will allow a more comprehensive approach towards people expressing their interest in applying for asylum in Macedonia according to capacity and to international obligations signed by Macedonia, which we want to respect."
In France's northern region, its major ferry port of Calais is also facing its own migrant crisis.
The number of people successfully breaching the fences around the Eurotunnel rail link has dropped as stronger security measures take effect.
France and Britain have jointly stepped up their efforts to tackle the crisis at Calais.
French Interior Minister Bernard Cazeneuve says they'll boost security around the Channel Tunnel and increase intelligence efforts against traffickers.
"Both sides of the Channel, in France and in Britain, have witnessed this great suffering in the past few weeks. But there is another choice, that of responsibility and lucidity which is also the choice of humanity and firmness. This choice makes us look for and implement effective solutions to regulate the migratory flow, to host migrants in a humane way, to assume our obligations in terms of asylum but also, and I will emphasize this, to fight resolutely against the smuggling networks."
Since the start of June, at least ten people have died trying to get through the Channel Tunnel.
An estimated 3,000 migrants are camped in Calais with more arriving daily.
Mr Cazeneuve and British Home Secretary Theresa May say France and Britain haved promised to work more closely together.
"No less that 514 traffickers were stopped in the month of January, which is 18 per cent more than last year during the same period. At the same time, the French and British authorities acted jointly in a coordinated fashion to reinforce the security deployment at Calais," said Mr Cazeneuve.
Ms May said, "The declaration we have signed between the United Kingdom and France cements the comprehensive program of work that our two countries have undertaken, and it takes it further by committing the UK and France to a thorough security program in Calais and Coquelles. Combined with the continued unprecedented French police presence in the region, this will include further physical security improvements in and around the tunnel and wider port areas, more CCTV, infrared equipment, flood lighting and fencing and more than 100 additional security guards."
Both ministers agree it's important to tackle gangs of people-smugglers who accept money to bring the migrants, many of whom are later deemed refugees.
"We must also relentlessly pursue and disrupt the callous, criminal gangs that facilitate and profit from the smuggling of vulnerable people, often with the total disregard for their lives. Our two countries have a strong track record in this important work and we commit to even greater cooperation to combat this organised criminality," said Ms May.
The wider migration crisis is being fuelled by conflict, persecution and poverty that has sent hundreds of thousands out of Syria, Libya and other Middle Eastern and African states.
New figures from EU border agency Frontex show the number of migrants reaching Europe's borders in July alone topped 100,000.
Share
