diff --git a/cmake/pcl_find_sse.cmake b/cmake/pcl_find_sse.cmake
index 87159d3f3ea..e6604d3268f 100644
--- a/cmake/pcl_find_sse.cmake
+++ b/cmake/pcl_find_sse.cmake
@@ -7,7 +7,13 @@ macro(PCL_CHECK_FOR_SSE)
     if(NOT CMAKE_CROSSCOMPILING)
         # Test GCC/G++ and CLANG
         if(CMAKE_COMPILER_IS_GNUCC OR CMAKE_COMPILER_IS_GNUCXX OR CMAKE_COMPILER_IS_CLANG)
-            list(APPEND SSE_FLAGS "-march=native")
+            include(CheckCXXCompilerFlag)
+            check_cxx_compiler_flag("-march=native" HAVE_MARCH)
+            if(HAVE_MARCH)
+                list(APPEND SSE_FLAGS "-march=native")
+            else()
+                list(APPEND SSE_FLAGS "-mtune=native")
+            endif()
             message(STATUS "Using CPU native flags for SSE optimization: ${SSE_FLAGS}")
         endif()
     endif()