"We must have a common policy on this issue," Vucic said in his address to the session of OSCE foreign ministers, which opened in Belgrade earlier in the day.
The Serbian prime minister said that the migration crisis revealed the weakness of government systems and international organizations, but should be a reminder of the need for security cooperation between countries.
"There is a fear of the appearance of foreign militants who joined the war in Syria and Iraq [among refugees arriving in Europe], and the fear is growing. The xenophobia is growing, too," Vucic said, adding that these issues highlighted the need for a solution to the refugee problem.
In recent months, Europe has been struggling to manage with a massive influx of refugees, many of whom have fled conflict-torn Syria.
Some 4,000 refugees are currently passing through Serbia each day on their way to more prosperous European countries, according to Serbia's Ambassador to Russia Slavenko Terzic.
Amid the migrant crisis, Hungary, used by hundreds of thousands of migrants as a gateway to wealthier EU member states, built a fence on its border with Serbia, and reinstated border control measures.