Im Jahr 2007 gab sie ihr Debüt in der Juniorinnen-Nationalmannschaft bei einem Vier-Nationen-Turnier in Dmitrow. Dort etablierte sie sich schnell und verdrängte Anna Winogradowa von der Torhüterposition. 2009 nahm sie mit dem U18-Nationalteam an der U18-Juniorinnen-Weltmeisterschaft teil, wo dieses den siebten Platz belegte. Im Jahr 2010 erhielt Anna Prugowa die Nominierung für die Olympischen Winterspiele in Vancouver und war mit 16 Jahre und 86 Tage die jüngste Spielerin des Eishockeyturniers. Die Russinnen belegten den sechsten Platz, wobei Prugowa im Vorrundenspiel gegen die USA zum Einsatz kam und beim Stand von 0:10 in der 31. Minute ausgewechselt wurde.