diff --git a/libavformat/utils.c b/libavformat/utils.c
index eec7a62f6b..58606b0da7 100644
--- a/libavformat/utils.c
+++ b/libavformat/utils.c
@@ -1548,6 +1548,9 @@ static int av_seek_frame_generic(AVFormatContext *s,
 
     index = av_index_search_timestamp(st, timestamp, flags);
 
+    if(index < 0 && st->nb_index_entries && timestamp < st->index_entries[0].timestamp)
+        return -1;
+
     if(index < 0 || index==st->nb_index_entries-1){
         int i;
         AVPacket pkt;