A deal of around £23m had been held up by work permit complications.
They arose as a result of the Ivory Coast international, 24, receiving a suspended sentence for assaulting a police officer in Paris last year.
However, that matter has now been resolved, allowing Spurs to complete the formalities of the transfer for the right-back.