diff --git a/pyvoronoi/pyvoronoi.pyx b/pyvoronoi/pyvoronoi.pyx
index a7412dd..d2f56f0 100644
--- a/pyvoronoi/pyvoronoi.pyx
+++ b/pyvoronoi/pyvoronoi.pyx
@@ -94,7 +94,7 @@ cdef extern from "voronoi.hpp":
         VoronoiDiagram()
         void AddPoint(Point p)
         void AddSegment(Segment s)
-        void Construct()
+        void Construct() nogil
         vector[Point] GetPoints()
         vector[Segment] GetSegments()
 
@@ -265,8 +265,8 @@ cdef class Pyvoronoi:
             raise VoronoiException('Construct() has already been called')
 
         self.constructed = 1
-
-        self.thisptr.Construct()
+        with nogil:
+            self.thisptr.Construct()
 
         self.thisptr.MapVertexIndexes()
         self.thisptr.MapEdgeIndexes()