The Orissa government on Thursday announced to build concrete roads in all the 3,000 villages which were submerged in the recent spells of flood.