The Southern Common Market (Mercosur) and the European Union (EU) on Saturday signed a free trade agreement in Paraguay's capital city of Asuncion, marking the conclusion of 25 years of negotiations toward one of the world's largest trade accords.