The US Army plans to cut 40,000 troops over the next two years, affecting all its domestic and foreign posts, USA Today reported on Tuesday, saying the Army also planned to cut 17,000 civilian employees.