We consider the Landau Hamiltonian
, self-adjoint in
, whose spectrum consists of an arithmetic progression of infinitely degenerate positive eigenvalues
,
. We perturb
by a non-local potential written as a bounded pseudo-differential operator
with real-valued Weyl symbol
, such that
is compact. We study the spectral properties of the perturbed operator
. First, we construct symbols
, possessing a suitable symmetry, such that the operator
admits an explicit eigenbasis in
, and calculate the corresponding eigenvalues. Moreover, for
which are not supposed to have this symmetry, we study the asymptotic distribution of the eigenvalues of
adjoining any given
. We find that the effective Hamiltonian in this context is the Toeplitz operator
, where
is the orthogonal projection onto
, and investigate its spectral asymptotics.