Aleksandr Puštov on [[Eesti jalgpallikoondis]]t esindanud 10 korral ja löönud ühe värava. Oma debüüdi koondise eestkoondisedebüüdi tegi Puštov [[3. juuni]]l [[1992]] sõpruskohtumises [[Sloveenia jalgpallikoondis|Sloveenia]] vastu. Ta viibis platsil kõik 90 minutit. See oli koondise esimene kohtumine pärast taasiseseisvumist. Oma debüüdi samas mängus tegid veel [[Meelis Lindmaa]], [[Urmas Kaljend]], [[Urmas Hepner]], [[Igor Prins]], [[Toomas Kallaste]], [[Martin Reim]], [[Indro Olumets]], [[Sergei Ratnikov]], [[Tarmo Linnumäe]], [[Risto Kallaste]], [[Viktor Alonen]], [[Mart Poom]], [[Urmas Kirs]], [[Marko Kristal]]. Mäng Lõppes viigiliselt 1:1. Puštov oli mängupäeval 28-aastane. Samas mängus lõi ka tema Eesti ainukese värava. Sellega oli ta esimene mängija pärast taasiseseisvumistEesti iseseisvuse taastamist, kes oma debüütmängus värava lõi. Hiljem on seda saavutust korranud [[Jaanus Sirel]] ja [[Urmas Rooba]].
