Bei der Weltmeisterschaft 1966 gehörte Malofejew zum Aufgebot der sowjetischen Auswahlmannschaft, dabei erzielte er drei Treffer in fünf Partien. Auch bei der Europameisterschaft 1968 wurde der Stürmer in den EM-Kader der UdSSR berufen.