Zu Beginn seiner Karriere lief Warlamow für Estland auf und nahm 1993 an der U18-C-Europameisterschaft teil. Zwei Jahre später vertrat er die U20-Auswahl des Landes bei der U20-Weltmeisterschaft der Division C2.