The Centre today extended its flagship rural job scheme to all 604 districts in the country, promising to reach over five crore households within a year.