The 32-year-old has been with Boro exactly 12 months, having joined the club from Watford on deadline day last January.

Guedioura made five substitute appearances last season, but failed to figure for the club at all during Garry Monk’s reign before returning to the fold to make his one and only start for Boro on New Year’s Day at Preston North End.

The Algerian international is now free to join another club.