The 22-year-old midfielder completed a medical at the Stadium of Light and has signed a three-and-a-half-year contract to the delight of manager Martin O'Neill.
"Alfred is a strong, powerful young player and as such can offer us more strength in depth," he told Sunderland's website.
"He will give us options and I'm delighted that we have been able to bring him to the club."
The France under-21 international, who began his career with Nancy, is Sunderland's first signing in the January transfer window.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.