Singh replaces general secretary BK Hariprasad, while Satav replaces senior leader Ashok Gehlot.
Hariprasad had offered his resignation soon after the party performed abysmally in the Panchayat elections held last year. Under Singh, Congress will try to revive its Odisha fortune, as the ruling Naveen Patnaik government faces anti-incumbency.
Under Gehlot's leadership too, Congress failed to wrest power in Gujarat Assembly polls'17.
As Rahul revamps the All India Congress Committee, a few other changes are in the offing too. He also appointed Gujarat leader Lalji Desai as the chief organizer of the party's grassroots organization Seva Dal. Desai replaces Mahendra Joshi. These changes indicate a generational shift.