Facebook director Patrick Walker was visiting Norway following a row about the banning of an iconic Vietnam War image on the grounds of nudity.
He said changes were being made but news images may still fall foul of its policies on appropriate material.
Espen Egil Hansen, of Aftenposten, said Facebook still had "a long way to go".
Facebook had originally said the "Napalm girl" photo breached its rules on nudity, when it was posted and then removed by a Norwegian author in September.
