diff --git a/.github/workflows/build-and-test.yml b/.github/workflows/build-and-test.yml
index 538939c240..df4431b000 100644
--- a/.github/workflows/build-and-test.yml
+++ b/.github/workflows/build-and-test.yml
@@ -71,7 +71,7 @@ jobs:
       - name: "Set up PostgreSQL"
         uses: harmon758/postgresql-action@v1
         with:
-          postgresql version: '9.6'  # minimum NAV requirement
+          postgresql version: '11'  # minimum NAV requirement
           postgresql user: $PGUSER
           postgresql password: $PGPASSWORD
 
diff --git a/NOTES.rst b/NOTES.rst
index ba8b2fbe33..3887802cd0 100644
--- a/NOTES.rst
+++ b/NOTES.rst
@@ -8,6 +8,15 @@ existing bug reports, go to https://github.com/uninett/nav/issues .
 To see an overview of upcoming release milestones and the issues they resolve,
 please go to https://github.com/uninett/nav/milestones .
 
+NAV 5.10 (Unreleased)
+=====================
+
+Dependency changes
+------------------
+
+.. IMPORTANT:: NAV 5.10 requires PostgreSQL to be at least version *11*.
+
+
 NAV 5.9
 =======
 
diff --git a/changelog.d/+pg11.changed b/changelog.d/+pg11.changed
new file mode 100644
index 0000000000..f98d192eb0
--- /dev/null
+++ b/changelog.d/+pg11.changed
@@ -0,0 +1 @@
+Changed required PostgreSQL version to 11
\ No newline at end of file
diff --git a/doc/howto/generic-install-from-source.rst b/doc/howto/generic-install-from-source.rst
index 70738cc133..9ae9a62659 100644
--- a/doc/howto/generic-install-from-source.rst
+++ b/doc/howto/generic-install-from-source.rst
@@ -27,7 +27,7 @@ Runtime requirements
 To run NAV, these software packages are required:
 
  * Apache2 + mod_wsgi (or, really, any web server that supports the WSGI interface)
- * PostgreSQL >= 9.6 (With the ``hstore`` extension available)
+ * PostgreSQL >= 11 (With the ``hstore`` extension available)
  * :xref:`Graphite`
  * Python >= 3.7.0
  * nbtscan = 1.5.1
diff --git a/docker-compose.yml b/docker-compose.yml
index 8643011c8b..77894629d8 100644
--- a/docker-compose.yml
+++ b/docker-compose.yml
@@ -77,7 +77,7 @@ services:
     restart: on-failure:5
 
   postgres:
-    image: "postgres:9.6"
+    image: "postgres:13"
     environment:
       - POSTGRES_HOST_AUTH_METHOD=trust
     restart: on-failure:5
diff --git a/tools/docker/full-nav-restore.sh b/tools/docker/full-nav-restore.sh
index 7259624392..3764659412 100755
--- a/tools/docker/full-nav-restore.sh
+++ b/tools/docker/full-nav-restore.sh
@@ -10,7 +10,7 @@ if ! which navsyncdb 2>/dev/null; then
     echo "NAV source directory not correctly mounted on /source" > /dev/stderr
     exit 1
 fi
-nav stop
+sudo nav stop
 export PGHOST=postgres
 export PGUSER=postgres