First Deputy Prime Minister and Minister of the Interior Ivica Dacic and Macedonian Minister of the Interior Gordana Jankuloska signed the Agreement on Regulating Border Traffic today.