Varlamov edusti Venäjää alle 18-vuotiaiden MM-kilpailuissa vuosina 2005 ja 2006 pelaten ykkösmaalivahtina. Hän pelasi nuorten MM-kilpailuissa vuosina 2006 ja 2007, voittaen kummallakin kerralla hopeaa.