An approach is provided for providing recommendation services while protecting the privacy of personal user information. The approach involves determining a request for at least one recommendation, the request specifying at least in part an anonymized user preference record. The approach also involves causing, at least in part, a comparison of the anonymized user preference record against one or more previously stored anonymized user preference records. The approach further involves causing, at least in part, a selection of the anonymized user preference record, the one or more previously stored anonymized user preference records, or a combination thereof based, at least in part, on the comparison. The approach additionally involves determining to generate the at least one recommendation based, at least in part, on the selection.