BP avslöjade inte några prisförväntningar men sade att de investeringar som krävs för tillväxt på den relativt lilla nederländska marknaden var för höga.
Konkurrenten Shell betalade förra året 12,3 miljoner euro (13,4 miljoner dollar) för ett 15-årigt hyreskontrakt på ett utmärkt bensinstationsläge längs A2-motorvägen mellan Amsterdam och Utrecht.
BP siktar på att slutföra försäljningen i slutet av 2025, sade man.
(1 dollar = 0,9159 euro)