The United Nations envoy to the Middle East has been described as "unwelcome" in Palestinian territories by a senior aide to Yasser Arafat.
Terje Roed-Larsen has played a central role in peace negotiations.
Nabil Abu Rudeina was responding to harsh criticisms by Terje Roed-Larsen of the Palestinian leadership's commitment to security reforms.
The militant group, al-Aqsa Martyrs Brigades also said Mr Roed-Larsen was "banned" from Palestinian territory.
The envoy was reporting to the UN as part of the roadmap peace initiative.
Mr Roed-Larsen described Yasser Arafat as lending only "partial and nominal" support to Egyptian efforts to reform Palestinian security services as part of the roadmap plan.
Mr Rudeina reacted by describing the envoy's statement as "inaccurate and biased."
The UN envoy also criticised Israel in his speech to the Security Council, accusing it of making "no progress" on dismantling illegal West Bank and Gaza settlements.