Leaders heading up the negotiating teams of both Serbia-Montenegro and the EU said yesterday that the talks on the Stabilisation and Association Agreement (SAA) have successfully begun.