diff --git a/mistral/tests/unit/api/v2/test_environment.py b/mistral/tests/unit/api/v2/test_environment.py
index d4b49c41d..ade4c664d 100644
--- a/mistral/tests/unit/api/v2/test_environment.py
+++ b/mistral/tests/unit/api/v2/test_environment.py
@@ -15,7 +15,6 @@
 import copy
 import datetime
 import json
-import uuid
 
 import mock
 import six
@@ -25,7 +24,7 @@ from mistral.db.v2 import api as db_api
 from mistral.db.v2.sqlalchemy import models as db
 from mistral import exceptions as exc
 from mistral.tests.unit.api import base
-
+from oslo_utils import uuidutils
 
 DATETIME_FORMAT = '%Y-%m-%d %H:%M:%S.%f'
 
@@ -62,7 +61,7 @@ ENVIRONMENT_FOR_UPDATE_NO_SCOPE = {
 
 
 ENVIRONMENT = {
-    'id': str(uuid.uuid4()),
+    'id': uuidutils.generate_uuid(),
     'name': 'test',
     'description': 'my test settings',
     'variables': VARIABLES,
@@ -72,7 +71,7 @@ ENVIRONMENT = {
 }
 
 ENVIRONMENT_WITH_ILLEGAL_FIELD = {
-    'id': str(uuid.uuid4()),
+    'id': uuidutils.generate_uuid(),
     'name': 'test',
     'description': 'my test settings',
     'extra_field': 'I can add whatever I want here',
diff --git a/mistral/tests/unit/api/v2/test_executions.py b/mistral/tests/unit/api/v2/test_executions.py
index 37ea3d1d3..3e1d4e6e6 100644
--- a/mistral/tests/unit/api/v2/test_executions.py
+++ b/mistral/tests/unit/api/v2/test_executions.py
@@ -22,7 +22,6 @@ import json
 import mock
 from oslo_config import cfg
 import oslo_messaging
-import uuid
 from webtest import app as webtest_app
 
 from mistral.api.controllers.v2 import execution
@@ -35,6 +34,7 @@ from mistral.tests.unit.api import base
 from mistral import utils
 from mistral.utils import rest_utils
 from mistral.workflow import states
+from oslo_utils import uuidutils
 
 # This line is needed for correct initialization of messaging config.
 oslo_messaging.get_transport(cfg.CONF)
@@ -69,7 +69,7 @@ WF_EX_JSON = {
 }
 
 SUB_WF_EX = models.WorkflowExecution(
-    id=str(uuid.uuid4()),
+    id=uuidutils.generate_uuid(),
     workflow_name='some',
     workflow_id='123e4567-e89b-12d3-a456-426655441111',
     description='foobar',
@@ -81,7 +81,7 @@ SUB_WF_EX = models.WorkflowExecution(
     params={'env': {'k1': 'abc'}},
     created_at=datetime.datetime(1970, 1, 1),
     updated_at=datetime.datetime(1970, 1, 1),
-    task_execution_id=str(uuid.uuid4())
+    task_execution_id=uuidutils.generate_uuid()
 )
 
 SUB_WF_EX_JSON = {
diff --git a/mistral/tests/unit/api/v2/test_members.py b/mistral/tests/unit/api/v2/test_members.py
index 34506d1fa..13f0fb5b1 100644
--- a/mistral/tests/unit/api/v2/test_members.py
+++ b/mistral/tests/unit/api/v2/test_members.py
@@ -13,10 +13,10 @@
 # under the License.
 
 import copy
-import uuid
 
 import mock
 from oslo_config import cfg
+from oslo_utils import uuidutils
 
 from mistral.db.v2 import api as db_api
 from mistral.services import security
@@ -85,7 +85,7 @@ class TestMembersController(base.APITest):
 
     @mock.patch('mistral.context.AuthHook.before')
     def test_create_membership_nonexistent_wf(self, auth_mock):
-        nonexistent_wf_id = str(uuid.uuid4())
+        nonexistent_wf_id = uuidutils.generate_uuid()
 
         resp = self.app.post_json(
             '/v2/workflows/%s/members' % nonexistent_wf_id,
@@ -165,7 +165,7 @@ class TestMembersController(base.APITest):
 
     @mock.patch('mistral.context.AuthHook.before')
     def test_get_memberships_nonexistent_wf(self, auth_mock):
-        nonexistent_wf_id = str(uuid.uuid4())
+        nonexistent_wf_id = uuidutils.generate_uuid()
 
         resp = self.app.get(
             '/v2/workflows/%s/members' % nonexistent_wf_id,
diff --git a/mistral/tests/unit/engine/test_default_engine.py b/mistral/tests/unit/engine/test_default_engine.py
index ab7af07c0..64596df5b 100644
--- a/mistral/tests/unit/engine/test_default_engine.py
+++ b/mistral/tests/unit/engine/test_default_engine.py
@@ -14,11 +14,11 @@
 #    limitations under the License.
 
 import datetime
-import uuid
 
 import mock
 from oslo_config import cfg
 from oslo_messaging.rpc import client as rpc_client
+from oslo_utils import uuidutils
 
 from mistral.db.v2 import api as db_api
 from mistral.db.v2.sqlalchemy import models
@@ -64,7 +64,7 @@ workflows:
 DATETIME_FORMAT = '%Y-%m-%d %H:%M:%S.%f'
 
 ENVIRONMENT = {
-    'id': str(uuid.uuid4()),
+    'id': uuidutils.generate_uuid(),
     'name': 'test',
     'description': 'my test settings',
     'variables': {
diff --git a/mistral/tests/unit/engine/test_profiler.py b/mistral/tests/unit/engine/test_profiler.py
index 3a5a83cb8..ec58bf883 100644
--- a/mistral/tests/unit/engine/test_profiler.py
+++ b/mistral/tests/unit/engine/test_profiler.py
@@ -13,9 +13,9 @@
 #    limitations under the License.
 
 import mock
-import uuid
 
 from oslo_config import cfg
+from oslo_utils import uuidutils
 import osprofiler
 
 from mistral import context
@@ -59,8 +59,8 @@ class EngineProfilerTest(base.EngineTestCase):
         ctx = {
             'trace_info': {
                 'hmac_key': cfg.CONF.profiler.hmac_keys,
-                'base_id': str(uuid.uuid4()),
-                'parent_id': str(uuid.uuid4())
+                'base_id': uuidutils.generate_uuid(),
+                'parent_id': uuidutils.generate_uuid()
             }
         }
 
diff --git a/mistral/utils/__init__.py b/mistral/utils/__init__.py
index 03c356153..250225488 100644
--- a/mistral/utils/__init__.py
+++ b/mistral/utils/__init__.py
@@ -27,11 +27,11 @@ import socket
 import sys
 import tempfile
 import threading
-import uuid
 
 import eventlet
 from eventlet import corolocal
 from oslo_concurrency import processutils
+from oslo_utils import uuidutils
 import pkg_resources as pkg
 import random
 
@@ -44,16 +44,11 @@ _th_loc_storage = threading.local()
 
 
 def generate_unicode_uuid():
-    return six.text_type(str(uuid.uuid4()))
+    return uuidutils.generate_uuid()
 
 
 def is_valid_uuid(uuid_string):
-    try:
-        val = uuid.UUID(uuid_string, version=4)
-    except ValueError:
-        return False
-
-    return val.hex == uuid_string.replace('-', '')
+    return uuidutils.is_uuid_like(uuid_string)
 
 
 def _get_greenlet_local_storage():
diff --git a/mistral_tempest_tests/tests/scenario/engine/actions/v2/test_multi_vim_authentication.py b/mistral_tempest_tests/tests/scenario/engine/actions/v2/test_multi_vim_authentication.py
index cf112983c..62641ac7f 100644
--- a/mistral_tempest_tests/tests/scenario/engine/actions/v2/test_multi_vim_authentication.py
+++ b/mistral_tempest_tests/tests/scenario/engine/actions/v2/test_multi_vim_authentication.py
@@ -13,9 +13,9 @@
 #    limitations under the License.
 import base64
 from urlparse import urlparse
-import uuid
 
 from oslo_serialization import jsonutils
+from oslo_utils import uuidutils
 from tempest import test
 
 from mistral_tempest_tests.tests import base
@@ -106,7 +106,8 @@ def _execute_action(client, request, extra_headers={}):
 
 
 def _get_create_stack_request():
-    stack_name = 'multi_vim_test_stack_{}'.format(str(uuid.uuid4())[:8])
+    stack_name = 'multi_vim_test_stack_{}'.format(
+        uuidutils.generate_uuid()[:8])
 
     return {
         'name': 'heat.stacks_create',