Το 1999, μετά την αποχώρηση του Βλάντιμιρς Μπάμπιτσεβς, ο Άσταφγεβς έγινε ο αρχηγός της ομάδας. Ο πρώτος αγώνας του ως ομάδας πραγματοποιήθηκε στην 58η συμμετοχή συνολικά, εναντίον της Ελλάδας στις 31 Μαρτίου για τα προκριματικά του Ευρωπαϊκού Πρωταθλήματος του 2000. Στις 31 Μαρτίου 2004, έγινε ο πρώτος Λετονός παίκτης που έπαιξε σε 100 διεθνείς αγώνες, καθώς η ομάδα νίκησε τη Σλοβενία σε ένα εκτός έδρας φιλικό αγώνα. Ως αρχηγός της ομάδας, συμμετείχε στο Ευρωπαϊκό Πρωτάθλημα του 2004 στην Πορτογαλία, παίζοντας και στα τρία παιχνίδια της Λετονίας. Η τελευταία του διεθνής συμμετοχή ήταν ένας φιλικός αγώνας με την Κίνα στις 17 Νοεμβρίου 2010. Υπήρξε μια ειδική τελετή μετά το παιχνίδι για να τον τιμήσει.