diff --git a/tests/fprintd.py b/tests/fprintd.py
index 4f59833..7139893 100755
--- a/tests/fprintd.py
+++ b/tests/fprintd.py
@@ -521,6 +521,10 @@ class FPrintdVirtualDeviceClaimedTest(FPrintdVirtualDeviceBaseTest):
         with self.assertFprintError('InvalidFingername'):
             self.device.EnrollStart('(s)', 'any')
 
+    def test_verify_with_no_enrolled_prints(self):
+        with self.assertFprintError('NoEnrolledPrints'):
+            self.device.VerifyStart('(s)', 'any')
+
     def test_enroll_verify_list_delete(self):
         with self.assertFprintError('NoEnrolledPrints'):
             self.device.ListEnrolledFingers('(s)', 'testuser')