The defenders have made a cumulative 327 appearances between them for Palace (196 for Clyne and 131 for Tomkins) over a combined 14 seasons’ service.
Chairman Steve Parish said: "Nathaniel and James are highly valued squad members based on their consistent and reliable contributions for the club over many seasons, and these extensions ensure we continue to have a balanced squad. It’s important to retain senior players such as Nathaniel, James and Joel Ward who really are part of the DNA of our football club, which will be shared with younger members of the squad as well as new players who will join us.”
Clyne said: “I’m very happy. It’s the club that I started off at and a club that I love, and I’m looking forward to another year at Crystal Palace.”
Tomkins added: “It was an easy decision to stay another year. It’s a joy to be here, and hopefully I can offer a bit of my experience next year to the younger lads.”