Andrej Kurtschau hat 75 Länderspiele für die weißrussische Handballnationalmannschaft bestritten. Mit Weißrussland qualifizierte er sich für die Europameisterschaft 2008, wo er auf Deutschland traf.