Abdoulaye joined the Tigers in July 2012.
The big defender is no stranger to the top two leagues in English football having previously played for Bolton Wanderers, Stoke City, Newcastle United and West Ham United.
Abdoulaye arrived at the KC Stadium having helped West Ham to promotion from the Championship in 2011/12 and made a fine start to his Tigers career, scoring three times in his first eight appearances.