Ha esordito in giovane età con la nazionale russa, disputando poi lo UEFA Futsal Championship 1999 in Spagna e vinta dalla nazionale dell'est in finale contro i padroni di casa. Agafonov ha poi partecipato anche al FIFA Futsal World Championship 2000 dove con la Russia è giunto al quarto posto.