Für Kasachstan nahm Sagadejew im Juniorenbereich zunächst an der Division I der U18-Weltmeisterschaften 2010 und 2011, als er zum besten Spieler seiner Mannschaft gewählt wurde, teil. Mit der kasachischen U20-Auswahl spielte er in der Division I bei den U20-Weltmeisterschaften 2012 und 2013. Mit der kasachischen Studentenauswahl nahm er an der Winter-Universiade 2017 im eigenen Land teil und erreichte das Finale, das gegen die russischen Studenten verloren wurde.