Context. The reddening maps of the Large Magellanic Cloud (LMC) and Small Magellanic Cloud (SMC) are constructed using the Cepheid Period-Luminosity (P-L) relations. Aims. We examine reddening distribution across the LMC and SMC through largest data on Classical Cepheids provided by the OGLE Phase IV survey. We also investigate the age and spatio-temporal distributions of Cepheids to understand the recent star formation history in the LMC and SMC. Methods. The V and I band photometric data of 2476 fundamental mode (FU) and 1775 first overtone mode (FO) Cepheids in the LMC and 2753 FU and 1793 FO Cepheids in the SMC are analyzed for their P-L relations. We convert period of FO Cepheids to corresponding period of FU Cepheids before combining the two modes of Cepheids. Both galaxies are divided into small segments and combined FU and FO P-L diagrams are drawn in two bands for each segment. The reddening analysis is performed on 133 segments covering a total area of about 154.6 deg 2 in the LMC and 136 segments covering a total area of about 31.3 deg 2 in the SMC. By comparing with well calibrated P-L relations of these two galaxies, we determine reddening E(V − I) in each segment and equivalent reddening E(B − V) assuming the normal extinction law. The period-age relations are used to derive the age of the Cepheids.Results. Using reddening values in different segments across the LMC and SMC, reddening maps are constructed. We find clumpy structures in the reddening distributions of the LMC and SMC. From the reddening map of the LMC, highest reddening of E(V − I) = 0.466 mag is traced in the region centered at α ∼ 85 o .13, δ ∼ −69 o .34 which is in close vicinity of the star forming HII region 30 Doradus. In the SMC, maximum reddening of E(V − I) = 0.189 mag is detected in the region centered at α ∼ 12 o .10, δ ∼ −73 o .07. The mean reddening values in the LMC and SMC are estimated as E(V − I) LMC = 0.113 ± 0.060 mag, E(B − V) LMC = 0.091 ± 0.050 mag, E(V − I) S MC = 0.049 ± 0.070 mag, and E(B − V) S MC = 0.038 ± 0.053 mag.Conclusions. The LMC reddening map displays heterogeneous distribution having small reddening in the central region and higher reddening towards eastern side of the LMC bar. The SMC have relatively small reddening in peripheral regions but larger reddening towards south-west region. In these galaxies, we see an evidence of a common enhanced Cepheid population at around 200 Myr ago which appears to have occurred due to close encounter between the two clouds.