diff --git a/hipamd/packaging/hip-devel.txt b/hipamd/packaging/hip-devel.txt
index 3d7237949c..6ea6064c64 100644
--- a/hipamd/packaging/hip-devel.txt
+++ b/hipamd/packaging/hip-devel.txt
@@ -60,6 +60,7 @@ set(CPACK_DEBIAN_FILE_NAME "DEB-DEFAULT")
 set(CPACK_DEBIAN_PACKAGE_CONTROL_EXTRA "${PROJECT_BINARY_DIR}/postinst;${PROJECT_BINARY_DIR}/prerm")
 set(CPACK_DEBIAN_PACKAGE_DEPENDS "perl (>= 5.0), liburi-encode-perl, libfile-basedir-perl, libfile-copy-recursive-perl, libfile-listing-perl, libfile-which-perl, libc6, file, rocm-core")
 set(CPACK_DEBIAN_PACKAGE_PROVIDES "hip-base")
+set(CPACK_DEBIAN_PACKAGE_REPLACES "hip-base")
 
 set(CPACK_BINARY_RPM "ON")
 set(CPACK_RPM_PACKAGE_RELEASE @CPACK_RPM_PACKAGE_RELEASE@)
@@ -69,6 +70,8 @@ set(CPACK_RPM_POST_INSTALL_SCRIPT_FILE "${PROJECT_BINARY_DIR}/postinst")
 set(CPACK_RPM_PRE_UNINSTALL_SCRIPT_FILE "${PROJECT_BINARY_DIR}/prerm")
 set(CPACK_RPM_PACKAGE_AUTOREQPROV " no")
 set(CPACK_RPM_PACKAGE_REQUIRES "perl >= 5.0, perl-File-Which, perl-File-Listing, perl-File-BaseDir, perl-URI-Encode, file, rocm-core")
+set(CPACK_RPM_PACKAGE_PROVIDES "hip-base")
+set(CPACK_RPM_PACKAGE_OBSOLETES "hip-base")
 set(CPACK_BINARY_RPM "ON")
 set(CPACK_RPM_EXCLUDE_FROM_AUTO_FILELIST_ADDITION "/opt")
 set(CPACK_SOURCE_GENERATOR "TGZ")
diff --git a/hipamd/packaging/hip-runtime-amd.txt b/hipamd/packaging/hip-runtime-amd.txt
index 7af9f8724d..f17cded999 100644
--- a/hipamd/packaging/hip-runtime-amd.txt
+++ b/hipamd/packaging/hip-runtime-amd.txt
@@ -79,6 +79,7 @@ set(CPACK_DEBIAN_FILE_NAME "DEB-DEFAULT")
 set(CPACK_DEBIAN_PACKAGE_CONTROL_EXTRA "${PROJECT_BINARY_DIR}/postinst;${PROJECT_BINARY_DIR}/prerm")
 set(CPACK_DEBIAN_PACKAGE_DEPENDS "hsa-rocr-dev (>= 1.3), rocminfo,  comgr (>= 2.0), rocm-llvm, libc6, rocm-core")
 set(CPACK_DEBIAN_PACKAGE_PROVIDES "hip-rocclr (= ${CPACK_PACKAGE_VERSION})")
+set(CPACK_DEBIAN_PACKAGE_REPLACES "hip-rocclr (= ${CPACK_PACKAGE_VERSION})")
 
 set(CPACK_BINARY_RPM "ON")
 set(CPACK_RPM_PACKAGE_RELEASE @CPACK_RPM_PACKAGE_RELEASE@)
@@ -90,6 +91,7 @@ set(CPACK_RPM_PACKAGE_AUTOREQPROV " no")
 string(REPLACE "-" "_" HIP_BASE_VERSION ${CPACK_PACKAGE_VERSION})
 set(CPACK_RPM_PACKAGE_REQUIRES "hsa-rocr-dev >= 1.3, rocminfo,  comgr >= 2.0, rocm-llvm, rocm-core")
 set(CPACK_RPM_PACKAGE_PROVIDES "hip-rocclr = ${HIP_BASE_VERSION}")
+set(CPACK_RPM_PACKAGE_OBSOLETES "hip-rocclr = ${HIP_BASE_VERSION}")
 set(CPACK_RPM_EXCLUDE_FROM_AUTO_FILELIST_ADDITION "/opt")
 set(CPACK_SOURCE_GENERATOR "TGZ")
 # Remove dependency on rocm-core if -DROCM_DEP_ROCMCORE=ON not given to cmake
diff --git a/hipamd/packaging/hip-runtime-nvidia.txt b/hipamd/packaging/hip-runtime-nvidia.txt
index 3a3d427b00..9d0667eee4 100644
--- a/hipamd/packaging/hip-runtime-nvidia.txt
+++ b/hipamd/packaging/hip-runtime-nvidia.txt
@@ -44,6 +44,7 @@ set(CPACK_DEBIAN_FILE_NAME "DEB-DEFAULT")
 set(CPACK_DEBIAN_PACKAGE_CONTROL_EXTRA "${PROJECT_BINARY_DIR}/postinst;${PROJECT_BINARY_DIR}/prerm")
 set(CPACK_DEBIAN_PACKAGE_DEPENDS "cuda (>= 7.5), rocm-core")
 set(CPACK_DEBIAN_PACKAGE_PROVIDES "hip-nvcc")
+set(CPACK_DEBIAN_PACKAGE_REPLACES "hip-nvcc")
 
 set(CPACK_BINARY_RPM "ON")
 set(CPACK_RPM_PACKAGE_RELEASE @CPACK_RPM_PACKAGE_RELEASE@)
@@ -53,6 +54,8 @@ set(CPACK_RPM_POST_INSTALL_SCRIPT_FILE "${PROJECT_BINARY_DIR}/postinst")
 set(CPACK_RPM_PRE_UNINSTALL_SCRIPT_FILE "${PROJECT_BINARY_DIR}/prerm")
 set(CPACK_RPM_PACKAGE_AUTOREQPROV " no")
 string(REPLACE "-" "_" HIP_BASE_VERSION ${CPACK_PACKAGE_VERSION})
+set(CPACK_RPM_PACKAGE_PROVIDES "hip-nvcc")
+set(CPACK_RPM_PACKAGE_OBSOLETES "hip-nvcc")
 set(CPACK_RPM_PACKAGE_REQUIRES "cuda >= 7.5, rocm-core")
 set(CPACK_RPM_EXCLUDE_FROM_AUTO_FILELIST_ADDITION "/opt")
 set(CPACK_SOURCE_GENERATOR "TGZ")