A Notts County statement read "Notts County have mutually terminated the contract of midfielder Andy Kellett.
"The 25-year-old has not featured in Neal Ardley’s plans this season and both parties felt it was best to part ways to allow him to progress his career.
"Notts wish Andy all the best for the future."