Андрей дебютировал в сборной в 1995 году. Всего со сборной он сыграл на двух больших турнирах — чемпионате мира 2006 и чемпионате Европы 2012.