Karkouki had been on a loan deal at the Stadium of Light from Paris St. Germain and was said to be hopeful of gaining a permanent deal.
"Talal El Karkouri came to the club on loan and it was never envisaged that his stay would last beyond the season that has just finished," a spokesperson for the club told the official website.