In the Republic of Macedonia, construction and demolition (C&D) waste is often dumped, underestimating the potential recycling and re-use as raw materials for civil engineering works and/or cement/ceramic industries. SAMCODE (Sustainable Approach to Managing Construction and Demolition Waste) is a know-how exchange program, the focus of which is chemical characterisation in terms of major and trace elements in order to evaluate the possible Macedonian C&D waste recycling. Thirty-nine C&D waste samples were collected from different dumps in Skopje and surroundings. X-ray fluorescence analyses, carried out on powdered samples, show i) highly variable concentrations, indicative of the heterogenous nature of C&D waste, and ii) high concentration in Cr, Ni, and Zn with respect to Italian, Chinese, and Dutch tolerance limits, probably due to the presence of these elements in ophiolitic rocks and sulphide-bearing deposits, used as raw material in building activity. Inductively coupled plasma mass spectrometry analyses of leachates, performed to assess the mobility of heavy metals, show significant concentrations of Cr, and to a lesser extent, Ni. Results suggest that homogenisation processes of the recycled materials should be implemented and preliminary screening of C&D waste should be performed to eliminate heavy metals-bearing components.