Privalov made his debut for USSR on 16 November 1924 in a friendly against Turkey along with Oleksandr Shpakovsky from FC Sturm Kharkiv (the Soviet Union won 3:0). He also participated in six other unofficial games against Turkey amateurs from 1925 to 1933.