Macedonia, represented by Foreign Minister Antonio Milososki and Interior Minister Gordana Jankulovska, started the official talks with the European Commission on alleviating the visa regime with the EU in Brussels on Thursday.