Director of football Nick Hammond said: "Kalifa is now firmly settled here and he thoroughly deserves his new deal.
"Off the pitch he is a fantastic personality to have around and on it he has been exceptional and has become an integral member of the team."
Meanwhile, young winger Oliver Bozanic has joined Woking on a one-month loan deal.