Workers at Oriel Jones prepare a consignment of lamb
Workers at the Oriel Jones and Son abattoir in Llanybydder, near Carmarthen, completed packaging a consignment for shipment on Tuesday.
Further orders to France and Spain are expected before the end of the week.
Oriel Jones said the lifting of the export ban is good news not only for farmers but will also mean job security at the abattoir.
In north Wales, the Owen Owen plant in St Asaph has also resumed slaughtering lamb for the European market.
Before foot-and-mouth lamb exports were worth £100m to Welsh farmers - about half of all Welsh lamb production.
Major boost
Efforts to market Welsh lamb have been particularly successful in southern European countries, where the smaller Welsh mountain lambs are popular.
The resumption of lamb exports follows the partial lifting of the export ban imposed by the European Commission.
Areas which are regarded as disease-free have benefited, but south Powys - still an at risk area - is not yet able to export meat.
The EC decision was taken in Brussels earlier this month and will be a boost for lamb farmers in areas such as Gwynedd - which never had any foot-and-mouth cases - and Anglesey.
Attempts closer to home to boost lamb sales include large supermarkets chains like Iceland which have started to sell Welsh hill lambs, opening a much-needed new market.
The hope now is that this new market will help avoid any future unnecessary lamb culls.
The EU committee has also agreed to allow areas which have foot-and-mouth free status to export beef.
Nearer to home, Tesco stores in Wales have agreed to stock beef from 600 farms, in a deal worth £30m.