diff --git a/ChangeLog b/ChangeLog
index a3382b58388f37ba9ee8a160a10d31e03d969ec3..5b8f8c1afdd32fd80052608051db069498877f3c 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,5 +1,7 @@
 2013-03-01  Niels Möller  <nisse@lysator.liu.se>
 
+	* testsuite/ecc-redc-test.c: Increased test count.
+
 	* ecc-224.c: Check HAVE_NATIVE_ecc_224_modp, and use native
 	version if available.
 
diff --git a/testsuite/ecc-redc-test.c b/testsuite/ecc-redc-test.c
index 5a2fc10fae3960f2ee0bcae21cd776c41f33f8d1..9987792fc1e473d9085d261b2e0f49562c2e2832 100644
--- a/testsuite/ecc-redc-test.c
+++ b/testsuite/ecc-redc-test.c
@@ -29,7 +29,7 @@ ref_redc (mp_limb_t *rp, const mp_limb_t *ap, const mp_limb_t *mp, mp_size_t mn)
 
 #define MAX_ECC_SIZE (1 + 521 / GMP_NUMB_BITS)
 #define MAX_SIZE (2*MAX_ECC_SIZE)
-#define COUNT 1000
+#define COUNT 50000
 
 void
 test_main (void)