Maslionkin jugó 33 partidos con el equipo nacional de fútbol de la y participó en dos Copas Mundiales (1958 y 1962), así como en la primera Copa de Naciones de Europa en 1960, donde los soviéticos fueron campeones. También ganó la medalla de oro en el Fútbol en los Juegos Olímpicos de Verano de 1956.