Zambia shocked their North Africa hosts with a 2-1 win Sunday courtesy of two early goals from Felix Katongo while Yacine Chikhaoui reduced arrears in the second half amid boos and jeers from furious local supporters.