Puštov kwam in totaal tien keer (één doelpunt) uit voor de nationale ploeg van Estland in de periode 1992-1993. Hij maakte zijn debuut onder leiding van bondscoach Uno Piir in de eerste officiële interland van het Baltische land sinds de onafhankelijkheid van de Sovjet-Unie: een vriendschappelijk duel op 3 juni1992 tegen Slovenië (1-1) in Tallinn. Hij nam in dat duel de enige treffer van de Esten voor zijn rekening. Middenvelder Igor Benedejčič maakte de gelijkmaker namens de Slovenen.