Boss Guy Luzon has launched a summer clear-out as the Addicks look to improve on this season’s 12th-place finish.
Defender Ben Haim made 38 appearances this term but has still been shown the exit door.
Striker Church played 22 games, the majority as a substitute, and scored three goals while winger Eagles moved to The Valley on a short-term deal in February and made 15 appearances, scoring twice.
Centre-half Roger Johnson, who also arrived in February, and popular full-back Lawrie Wilson are also on their way to pastures new.
Fellow defender Oguchi Onyewu and youngsters Neil Etheridge, Jack Munns, Harry Osborne, Harry Gerard, Kadell Daniel, Kurtis Cumberbatch, Kieran Monlouis, Rhys Browne and Levander Pyke complete the list of departures.