The Addicks had a bid turned down earlier this month but Wednesday accepted the new offer after Bougherra threatened to not play for the club.
The 24-year-old Algerian centre-half is manager Alan Pardew's third signing of the January transfer window, after the arrivals of Ben Thatcher and Zheng Zhi.