Bei der Europameisterschaft in Schweden 1992 spielte Kusnezow für das Team der GUS, für die Ukrainische Fußballnationalmannschaft absolvierte er zwischen 1992 und 1994 drei Spiele.