Uttalandena ska ha varit av anstötlig sexuell innebörd på ett sätt som varit ägnat att kränka kvinnans sexuella integritet.
Mannen är nu åtalad vid Skellefteå tingsrätt för sexuellt ofredande. Han ska ha burit kniv vid tillfället och åtalas därför också för brott mot knivlagen.
Händelsen inträffade i januari i år i en butik i Skellefteå kommun.