Agreement makes it possible to act together against threats such as illegal immigration, says Prime Minister Dimitar Kovacevski