diff --git a/src/libcollections/binary_heap.rs b/src/libcollections/binary_heap.rs
index fb4c326e10a1..8c2163d7e14a 100644
--- a/src/libcollections/binary_heap.rs
+++ b/src/libcollections/binary_heap.rs
@@ -655,7 +655,7 @@ impl<T: Ord> FromIterator<T> for BinaryHeap<T> {
     }
 }
 
-impl<T> IntoIterator for BinaryHeap<T> {
+impl<T: Ord> IntoIterator for BinaryHeap<T> {
     type Iter = IntoIter<T>;
 
     fn into_iter(self) -> IntoIter<T> {