The East African regional force began to withdraw its troops from eastern Democratic Republic of the Congo (DRC), AFP reported on Sunday.