The Ivory Coast international could now sign for Celtic before they fly out to Kazakhstan on Monday for their Champions League qualifier against Astana.
The former Manchester City and Arsenal centre-back will be the second signing made by his one-time Anfield boss Brendan Rodgers since he took over as manager.
Two Celtic central defenders, Jozo Simunovic and Dedryck Boyata, are injured while Efe Ambrose was dropped for the second leg of their triumph over Lincoln Red Imps after his mistake cost the Scottish champions a losing goal in Gibraltar.
Celtic have until the eve of Wednesday's third qualifying round first leg to make one wildcard signing that could feature against Astana.
COMMENT RULES: Comments that are judged to be defamatory, abusive or in bad taste are not acceptable and contributors who consistently fall below certain criteria will be permanently blacklisted. The moderator will not enter into debate with individual contributors and the moderator’s decision is final. It is Belfast Telegraph policy to close comments on court cases, tribunals and active legal investigations. We may also close comments on articles which are being targeted for abuse. Problems with commenting? firstname.lastname@example.org