This paper presents the results of an experimental investigation on compressive strength of unfired compressed brick obtained with coal combustion residues (CCRs) produced by the Niger Coal Society. Preliminary physical and optical (XRD and SEM) characterisation of coal slag, including lixiviation tests, have been carried out. Cement powder, lateritic clayey soil and sand have been chosen as stabilizing agents for bricks. 12 dosages have been tested and about 300 bricks have been produced with a hand-operated press. Results show uniaxial compressive strengths (UCSs) ranging from 4MPa to 27MPa for the highest cement stabilisation ratio. UCS higher than 7.5MPa have been observed for stabilisation with 20% of laterite +10% cement after 45days of curing. Obtained bricks showed good mechanical resistance and low weight. No health threat has been detected for the obtained samples. Study developments are oriented towards the analysis of Pozzolanic properties of CCRs, properties of hydrated lime stabilisation, thermal properties and durability assessment.