diff --git a/R-package/DESCRIPTION b/R-package/DESCRIPTION
index 47a332873..8d90b4e20 100644
--- a/R-package/DESCRIPTION
+++ b/R-package/DESCRIPTION
@@ -17,7 +17,7 @@ Description: Interface to 'TensorFlow IO', Datasets and filesystem extensions ma
 License: Apache License 2.0
 URL: https://github.com/tensorflow/io
 BugReports: https://github.com/tensorflow/io/issues
-SystemRequirements: TensorFlow >= 1.4 (https://www.tensorflow.org/)
+SystemRequirements: TensorFlow >= 1.13.0 (https://www.tensorflow.org/) and TensorFlow IO >= 0.4.0 (https://github.com/tensorflow/io)
 Encoding: UTF-8
 LazyData: true
 Depends:
diff --git a/R-package/R/package.R b/R-package/R/package.R
index fd107c982..2331956e1 100644
--- a/R-package/R/package.R
+++ b/R-package/R/package.R
@@ -49,11 +49,11 @@ tfio_module_not_available_message <- function() {
 
 check_tensorflow_version <- function(displayed_warning) {
   current_tf_ver <- tf_version()
-  required_ver <- "1.12.0"
-  if (current_tf_ver != required_ver) {
+  min_ver <- "1.13.0"
+  if (current_tf_ver < min_ver) {
     if (!displayed_warning) {
       packageStartupMessage(
-        "tfio requires TensorFlow version == ", required_ver, " ",
+        "tfio requires TensorFlow version >= ", min_ver, " ",
         "(you are currently running version ", current_tf_ver, ").\n")
       displayed_warning <<- TRUE
     }