Emmen played their opening game of the new season without a logo on their shirt on Sunday as they were still looking for a sponsor. After agreeing a deal with EasyToys, they sought permission from the KNVB but it was swiftly denied.
"It is not appropriate to display sponsorship from the sex industry on match kit," said a statement from the association, noting it was in violation of their regulations.
"We must take in account that football is for both young and old."
Robben dreaming of Holland spot at Euro 2020
The club said they were "surprised and upset" about the rejection but would review the situation.
"We will study the KNVB's arguments and consider what to do next," they said on they website. "In any case, we do not intend to drop a party that wants to become the main sponsor."
The management of the erotic webshop also reacted with surprise.
“For us, the collaboration was logical," their chief executive officer Eric Idema told Dutch media on Thursday.
"We hoped that more positive attention for our webshop would contribute to breaking the taboo that still rests around our industry. The fact that eroticism and sexuality are still uncomfortable subjects for many is evident in the decision of the KNVB.”
EasyToys have a smaller sponsorship deal with another Eredivisie club FC Groningen, displaying their name on billboards at its stadium.
According to the KNVB, permission is not required for the content of touchline advertising boards but is necessary for shirt advertising.
Man Utd battle Prem rivals for PSG star - Euro Papers
Ajax crowned Eredivisie champions after thumping win over Emmen
Ajax melt down league trophy and give 42,000 silver stars to fans