Disclosed is a method and device for switching video streams. The method comprises: acquiring video streams of a video in response to receiving a playback request for the video sent by a terminal, the video streams comprising: a video stream with a first group of pictures (GOP) frame number and a video stream with a second GOP frame number; sending the video stream with the first GOP frame number to the terminal, searching for a third key frame in the video stream with the first GOP frame number, and extracting a decoding time stamp (DTS) of the third key frame; searching the video stream with the second GOP frame number for a frame having an identical DTS; determining whether the frame is a fourth key frame in response to finding the frame having the identical DTS; and sending the video stream with the second GOP frame number to the terminal.