diff --git a/programming/language/python3/python3-PyYAML/pspec.xml b/programming/language/python3/python3-PyYAML/pspec.xml
index 345ff6b0b0..59f8d33305 100644
--- a/programming/language/python3/python3-PyYAML/pspec.xml
+++ b/programming/language/python3/python3-PyYAML/pspec.xml
@@ -15,14 +15,14 @@
         <Archive sha1sum="cb7fd3e58c129494ee86e41baedfec69eb7dafbe" type="targz">http://pyyaml.org/download/pyyaml/PyYAML-3.12.tar.gz</Archive>
         <BuildDependencies>
             <Dependency>libyaml-devel</Dependency>
-            <Dependency>python3-devel</Dependency>
+            <Dependency versionFrom="3.6.0">python3-devel</Dependency>
         </BuildDependencies>
     </Source>
 
     <Package>
         <Name>python3-PyYAML</Name>
         <RuntimeDependencies>
-            <Dependency>python3</Dependency>
+            <Dependency versionFrom="3.6.0">python3</Dependency>
             <Dependency>libyaml</Dependency>
         </RuntimeDependencies>
         <Files>
@@ -32,6 +32,13 @@
     </Package>
 
     <History>
+        <Update release="2">
+            <Date>2017-02-01</Date>
+            <Version>3.12</Version>
+            <Comment>Rebuild for py3.6.0</Comment>
+            <Name>Ayhan Yalçınsoy</Name>
+            <Email>ayhanyalcinsoy@pisilinux.org</Email>
+        </Update>
         <Update release="1">
             <Date>2017-01-16</Date>
             <Version>3.12</Version>
@@ -40,4 +47,4 @@
             <Email>suvari@pisilinux.org</Email>
         </Update>
     </History>
-</PISI>
\ No newline at end of file
+</PISI>