
A Vodafone spokeswoman said the company would advertise on the site again in the future, but only when it was happy there were more controls over where its ads would appear.
"We want to continue to advertise on Facebook but only when we are comfortable that this is compatible with our other policies," she told the Guardian Unlimited.
A spokesman for the BNP blamed the media for turning the right-wing organisation into the "bogeyman" and scaring people off.
Searches for the acronym BNP have currently been suspended on Facebook.