代表としてのキャリアもグセフの重要な一面です。1998年から1999年にかけてロシアオリンピック代表に選出され、10試合に出場。2000年5月31日には親善試合のスロバキア戦でA代表デビューを飾りました。2003年2月13日のルーマニア戦では代表初ゴールを記録。コンスタントに代表に選出されていましたが、2002 FIFAワールドカップでは選考から漏れました。この背景には、当時オレグ・ロマンツェフが率いていたFCスパルタク・モスクワへの移籍をしなかったことが影響しているという見方もあります。しかし、UEFA EURO 2004ではロシア代表として出場を果たしました。2005年10月8日のルクセンブルク戦が、ロシア代表としての最後の試合となりました。