Von 1967 bis 1979 spielte er für die sowjetischen Nationalmannschaft. Im Herbst 1967 fand in Finnland die Europameisterschaft statt. Die Mannschaft aus der Sowjetunion gewann das Finale gegen die Tschechoslawakische Mannschaft mit 89:77. Scharmuchmamedow erzielte in acht Spielen 29 Punkte, davon zwei im Finale.