diff --git a/src/test/run-pass/issue-1696.rs b/src/test/run-pass/issue-1696.rs
new file mode 100644
index 000000000000..f55e2fb85412
--- /dev/null
+++ b/src/test/run-pass/issue-1696.rs
@@ -0,0 +1,8 @@
+use std;
+import std::map;
+
+fn main() {
+    let m = map::new_bytes_hash();
+    m.insert(str::bytes("foo"), str::bytes("bar"));
+    log(error, m);
+}