Jeremejew wurde schon früh in seiner Karriere in die kasachische Nationalmannschaft berufen. 1994 nahm er an seiner ersten C-Weltmeisterschaft teil und erreichte in sechs Spielen eine Fangquote von 93,1 % und einen Gegentorschnitt von 1,80. In den folgenden Jahren spielte er bei den C-Weltmeisterschaften 1995 und 1996, den B-Weltmeisterschaften 1997, 1999 und 2000 sowie bei der A-Weltmeisterschaft 1999. Nach der Umstellung auf das heutige Divisionensystem spielte er 2010, 2012 und 2014 in der Top-Division sowie 2011 in der Division I, als er mit der geringsten Gegentorrate und der zweitbesten Fangquote maßgeblich zum sofortigen Wiederaufstieg der Kasachen in die Top-Division beitrug. Zudem spielte er bei zwei Olympischen Spielen, 1998 in Nagano und 2006 in Turin und der Qualifikation für die Spiele in Sotschi 2014. Bei den Winterasienspielen 2011 gewann er mit Kasachstan die Goldmedaille und trug mit der besten Fangquote und der geringsten Gegentorrate pro Spiel maßgeblich zu diesem Erfolg bei.