diff --git a/utilities/src/lib.rs b/utilities/src/lib.rs
index 2304d9e5d..5d973b872 100644
--- a/utilities/src/lib.rs
+++ b/utilities/src/lib.rs
@@ -4,11 +4,17 @@ use frame_support::storage::{with_transaction, TransactionOutcome};
 use sp_runtime::DispatchError;
 use sp_std::result::Result;
 
+#[deprecated(
+	since = "0.4.1",
+	note = "iterator module's functionality is now available in substrate's frame-support"
+)]
 pub mod iterator;
 pub mod offchain_worker;
 pub mod ordered_set;
 
+#[allow(deprecated)]
 pub use iterator::{IterableStorageDoubleMapExtended, IterableStorageMapExtended};
+
 pub use offchain_worker::OffchainErr;
 pub use ordered_set::OrderedSet;