diff --git a/CHANGELOG.md b/CHANGELOG.md
index 306ecd639..08bff2bab 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,5 +1,8 @@
 All notable changes to this project will be documented in this file. This project adheres to Semantic Versioning.
 
+### 7.1.0
+* Add category ids to product tagging
+
 ### 7.0.0
 * Removes queue processor indexer. Now there is a single indexer, which simply sends product ID's to the message queue with an action to either update or delete products that will be consumed by SyncService
 * By removing the indexer, fixes an issue with duplicated rows, which caused the indexer to run multiple times for the same product
diff --git a/Model/Product/Builder.php b/Model/Product/Builder.php
index 14c0fb2bf..422e646d7 100644
--- a/Model/Product/Builder.php
+++ b/Model/Product/Builder.php
@@ -223,6 +223,7 @@ public function build(
             }
             $nostoProduct->setAvailability($this->buildAvailability($product, $store));
             $nostoProduct->setCategories($this->nostoCategoryService->getCategories($product, $store));
+            $nostoProduct->setCategoryIds($product->getCategoryIds());
             if ($this->nostoDataHelper->isInventoryTaggingEnabled($store)) {
                 $inventoryLevel = $this->stockService->getQuantity($product, $store);
                 $nostoProduct->setInventoryLevel($inventoryLevel);
diff --git a/composer.json b/composer.json
index 8a4116d7b..98135964f 100644
--- a/composer.json
+++ b/composer.json
@@ -2,7 +2,7 @@
   "name": "nosto/module-nostotagging",
   "description": "Increase your conversion rate and average order value by delivering your customers personalized product recommendations throughout their shopping journey.",
   "type": "magento2-module",
-  "version": "7.0.0",
+  "version": "7.1.0",
   "require-dev": {
     "phpmd/phpmd": "^2.5",
     "sebastian/phpcpd": "*",
@@ -42,7 +42,7 @@
     "php": ">=7.4.0",
     "magento/framework": ">=101.0.6|~104.0",
     "ext-json": "*",
-    "nosto/php-sdk": "^6.0"
+    "nosto/php-sdk": "^6.1"
   },
   "repositories": [
     {
diff --git a/composer.lock b/composer.lock
index 0a907b78e..e2340bb24 100644
--- a/composer.lock
+++ b/composer.lock
@@ -4,7 +4,7 @@
         "Read more about it at https://getcomposer.org/doc/01-basic-usage.md#installing-dependencies",
         "This file is @generated automatically"
     ],
-    "content-hash": "70c065c15569e63c48bec8f645722025",
+    "content-hash": "24a7d81aeffdbe5b83199e44c0d97b9b",
     "packages": [
         {
             "name": "brick/math",
@@ -2870,16 +2870,16 @@
         },
         {
             "name": "nosto/php-sdk",
-            "version": "6.0.2",
+            "version": "6.1.0",
             "source": {
                 "type": "git",
                 "url": "https://github.com/Nosto/nosto-php-sdk.git",
-                "reference": "eea6846743d24cada846c4707af869720808666b"
+                "reference": "3d79b662774153c92d5a84a97d674b9893c93226"
             },
             "dist": {
                 "type": "zip",
-                "url": "https://api.github.com/repos/Nosto/nosto-php-sdk/zipball/eea6846743d24cada846c4707af869720808666b",
-                "reference": "eea6846743d24cada846c4707af869720808666b",
+                "url": "https://api.github.com/repos/Nosto/nosto-php-sdk/zipball/3d79b662774153c92d5a84a97d674b9893c93226",
+                "reference": "3d79b662774153c92d5a84a97d674b9893c93226",
                 "shasum": ""
             },
             "require": {
@@ -2920,9 +2920,9 @@
             "description": "PHP SDK for developing Nosto modules for e-commerce platforms",
             "support": {
                 "issues": "https://github.com/Nosto/nosto-php-sdk/issues",
-                "source": "https://github.com/Nosto/nosto-php-sdk/tree/6.0.2"
+                "source": "https://github.com/Nosto/nosto-php-sdk/tree/6.1.0"
             },
-            "time": "2022-08-23T07:55:23+00:00"
+            "time": "2022-11-11T09:56:42+00:00"
         },
         {
             "name": "paragonie/constant_time_encoding",
diff --git a/etc/module.xml b/etc/module.xml
index 1fd9ac68b..492f95778 100755
--- a/etc/module.xml
+++ b/etc/module.xml
@@ -37,5 +37,5 @@
 <!--suppress XmlUnboundNsPrefix -->
 <config xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
         xsi:noNamespaceSchemaLocation="urn:magento:framework:Module/etc/module.xsd">
-    <module name="Nosto_Tagging" setup_version="7.0.0"/>
+    <module name="Nosto_Tagging" setup_version="7.1.0"/>
 </config>