This paper deals with the screening of a test charge by a degenerate relativistic magnetized electron gas at short distances from the impurity. It is shown that qualitative and quantitative differences arise in the strongly magnetized case: the screening becomes anisotropic and its value first...