diff --git a/gnu/packages/base.scm b/gnu/packages/base.scm
index 565d4db31d..d1febd8520 100644
--- a/gnu/packages/base.scm
+++ b/gnu/packages/base.scm
@@ -95,14 +95,14 @@ (define-public hello
 (define-public grep
   (package
    (name "grep")
-   (version "3.5")
+   (version "3.6")
    (source (origin
             (method url-fetch)
             (uri (string-append "mirror://gnu/grep/grep-"
                                 version ".tar.xz"))
             (sha256
              (base32
-              "0jm4hynsqf32rw1j3kv239wzg47qm6glqh6841ar9ay20xvwfamq"))
+              "0gipv6bzkm1aihj0ncqpyh164xrzgcxcv9r1kwzyk2g1mzl1azk6"))
             (patches (search-patches "grep-timing-sensitive-test.patch"))))
    (build-system gnu-build-system)
    (native-inputs `(("perl" ,perl)))             ;some of the tests require it