2004年3月31日，阿斯塔夫耶夫斯在与斯洛文尼亚的友谊赛中成为了拉脱维亚历史上首次代表国家队出场达到100场的球员，球队也以1-0取胜。他作为球队的队长出战了2004年欧洲足球锦标赛，并打满了3场小组赛。他的最后一场国家队比赛是2010年11月17日与中国的友谊赛，比赛结束后球队举行了一个特别仪式来表彰他为球队作出的贡献。阿斯塔夫耶夫斯退出国家队后，他的队长袖标交给了后卫。
新纪录.2009年10月14日，阿斯塔夫耶夫斯在与摩尔多瓦的2010年世界杯预选赛上追平了由马京·雷姆保持