The mobile phone company said the advertisements, which were purchased through the OMD agency, broke its policy of not allying itself with any political party.
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.
Vodafone pulls Facebook ads after BNP placement
By Matt Chapman on Aug 3, 2007 1:28PM