diff --git a/.travis.yml b/.travis.yml
index 2ddb449b..01884e66 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -7,7 +7,7 @@ matrix:
     - os: linux
       compiler: gcc
       env:
-        - MAKETARGET="test-all tidy-all check-format check-metadata"
+        - MAKETARGET="test-all tidy-all check-format check-metadata check-license-files"
       addons:
         apt:
           packages:
diff --git a/Makefile b/Makefile
index 9c6b893a..df4c1ca6 100644
--- a/Makefile
+++ b/Makefile
@@ -189,6 +189,14 @@ run-sanitizer-all: sanitizer-all
 	done
 	@echo Tests completed
 
+.PHONY: check-license-files
+check-license-files:
+	@echo Checking that LICENSE files exist
+	@for scheme in $(ALL_SCHEMES); do \
+		echo Checking for  $$scheme/clean/LICENSE;\
+		test -f $$scheme/clean/LICENSE || exit 1 ;\
+	done
+
 .PHONY: test-all
 test-all: run-functest-all run-valgrind-all run-sanitizer-all run-testvectors-all run-symbol-namespace-all
 
diff --git a/README.md b/README.md
index d41d5b38..da86979d 100644
--- a/README.md
+++ b/README.md
@@ -54,7 +54,7 @@ _The checking of items on this list is still being developed. Checked items shou
 * [ ] Makefile-based build for each separate scheme
 * [ ] Makefile-based build for Windows (`nmake`)
 * [x] All exported symbols are namespaced with `PQCLEAN_SCHEMENAME_`
-* [ ] Each implementation comes with a `LICENSE` file (see below)
+* [x] Each implementation comes with a `LICENSE` file (see below)
 * [x] Each scheme comes with a `META.yml` file giving details about version of the algorithm, designers
     * [x] Each individual implementation is specified in `META.yml`.
 
diff --git a/crypto_kem/kyber768/clean/LICENSE b/crypto_kem/kyber768/clean/LICENSE
new file mode 100644
index 00000000..274dc1c8
--- /dev/null
+++ b/crypto_kem/kyber768/clean/LICENSE
@@ -0,0 +1,15 @@
+Public Domain
+Authors: Joppe Bos,
+         Léo Ducas,
+         Eike Kiltz ,
+         Tancrède Lepoint,
+         Vadim Lyubashevsky,
+         John Schanck,
+         Peter Schwabe,
+         Gregor Seiler,
+         Damien Stehlé
+
+For Keccak and AES we are using public-domain
+code from sources and by authors listed in 
+comments on top of the respective files.
+
diff --git a/crypto_sign/dilithium-iii/clean/LICENSE b/crypto_sign/dilithium-iii/clean/LICENSE
new file mode 100644
index 00000000..d5d21fff
--- /dev/null
+++ b/crypto_sign/dilithium-iii/clean/LICENSE
@@ -0,0 +1 @@
+Public Domain