Nowadays, aluminum scrap is traded globally. This has increased the need to analyze the flows of aluminum scrap, as well as to determine the environmental consequences from aluminum recycling. The objective of this work is to determine the greenhouse gases (GHG) emissions of the old scrap collected and sorted for recycling, considering the market interactions. The study focused on Spain as a representative country for Europe. We integrate material flow analysis (MFA) with consequential life cycle assessment (CLCA) in order to determine the most likely destination for the old scrap and the most likely corresponding process affected. Based on this analysis, it is possible to project some scenarios and to quantify the GHG emissions (generated and avoided) associated with old scrap recycling within a global market. From the MFA results, we projected that the Spanish demand for aluminum products will be met mainly with an increase in primary aluminum imports, and the excess of old scrap not used in Spain will be exported in future years, mainly to Asia. Depending on the scenario and on the marginal source of primary aluminum considered, the GHG emission estimates varied between −18,140kg of CO2eq.t−1 and −8427 of CO2eq.t−1 of old scrap collected. More GHG emissions are avoided with an increase in export flows, but the export of old scrap should be considered as the loss of a key resource, and in the long term, it will also affect the semifinished products industry. Mapping the flows of raw materials and waste, as well as quantifying the GHG impacts derived from recycling, has become an essential prerequisite to consistent development from a linear toward a circular economy (CE).