The 32-year-old initially was keen to stay, but wanted a two-year contract extension.
According to the Daily Mail, given his age the Eagles were only prepared to offer the Senegal international a 12 month extension.
Kouyate made 141 appearances for the Eagles, including 31 under Patrick Vieira last season.
