Eduard Koksjarov spelade 226 landskamper och gjorde 1 110 mål för Rysslands landslag. Han blev turneringens skyttekung i VM 2001 och har blivit uttagen till all star-laget i samband med VM 2001, VM 2003, VM 2005, EM 2006 och VM 2007.