diff --git a/include/boost/iterator/counting_iterator.hpp b/include/boost/iterator/counting_iterator.hpp
index 7b772ed..1298a31 100644
--- a/include/boost/iterator/counting_iterator.hpp
+++ b/include/boost/iterator/counting_iterator.hpp
@@ -172,7 +172,7 @@ class counting_iterator
 # if 0
     template<class OtherIncrementable>
     counting_iterator(
-        counting_iterator<OtherIncrementable> const& t
+        counting_iterator<OtherIncrementable, CategoryOrTraversal, Difference> const& t
       , typename enable_if_convertible<OtherIncrementable, Incrementable>::type* = 0
     )
       : super_t(t.base())
@@ -188,7 +188,7 @@ class counting_iterator
 
     template <class OtherIncrementable>
     difference_type
-    distance_to(counting_iterator<OtherIncrementable> const& y) const
+    distance_to(counting_iterator<OtherIncrementable, CategoryOrTraversal, Difference> const& y) const
     {
       typedef typename mpl::if_<
           detail::is_numeric<Incrementable>
diff --git a/test/counting_iterator_test.cpp b/test/counting_iterator_test.cpp
index c30a3e0..7b19ba8 100644
--- a/test/counting_iterator_test.cpp
+++ b/test/counting_iterator_test.cpp
@@ -277,6 +277,7 @@ int main()
     // Test user-defined type.
 
     test_integer3<my_int1, std::forward_iterator_tag, int>();
+    test_integer3<long, std::random_access_iterator_tag, int>();
     test_integer<my_int2>();
     test_integer<my_int3>();