diff --git a/modules/video_coding/utility/decoded_frames_history.cc b/modules/video_coding/utility/decoded_frames_history.cc
index 005bb26ea6..1138aa8448 100644
--- a/modules/video_coding/utility/decoded_frames_history.cc
+++ b/modules/video_coding/utility/decoded_frames_history.cc
@@ -50,7 +50,7 @@ void DecodedFramesHistory::InsertDecoded(int64_t frame_id, uint32_t timestamp) {
   last_frame_id_ = frame_id;
 }
 
-bool DecodedFramesHistory::WasDecoded(int64_t frame_id) {
+bool DecodedFramesHistory::WasDecoded(int64_t frame_id) const {
   if (!last_frame_id_)
     return false;
 
@@ -74,11 +74,12 @@ void DecodedFramesHistory::Clear() {
   last_frame_id_.reset();
 }
 
-absl::optional<int64_t> DecodedFramesHistory::GetLastDecodedFrameId() {
+absl::optional<int64_t> DecodedFramesHistory::GetLastDecodedFrameId() const {
   return last_decoded_frame_;
 }
 
-absl::optional<uint32_t> DecodedFramesHistory::GetLastDecodedFrameTimestamp() {
+absl::optional<uint32_t> DecodedFramesHistory::GetLastDecodedFrameTimestamp()
+    const {
   return last_decoded_frame_timestamp_;
 }
 
diff --git a/modules/video_coding/utility/decoded_frames_history.h b/modules/video_coding/utility/decoded_frames_history.h
index 06008dc22e..9b8bf65821 100644
--- a/modules/video_coding/utility/decoded_frames_history.h
+++ b/modules/video_coding/utility/decoded_frames_history.h
@@ -31,12 +31,12 @@ class DecodedFramesHistory {
   void InsertDecoded(int64_t frame_id, uint32_t timestamp);
   // Query if the following (frame_id, spatial_id) pair was inserted before.
   // Should be at most less by window_size-1 than the last inserted frame id.
-  bool WasDecoded(int64_t frame_id);
+  bool WasDecoded(int64_t frame_id) const;
 
   void Clear();
 
-  absl::optional<int64_t> GetLastDecodedFrameId();
-  absl::optional<uint32_t> GetLastDecodedFrameTimestamp();
+  absl::optional<int64_t> GetLastDecodedFrameId() const;
+  absl::optional<uint32_t> GetLastDecodedFrameTimestamp() const;
 
  private:
   int FrameIdToIndex(int64_t frame_id) const;