Soviet Union national football team
Zwischen dem 21. Mai 1961 und dem 1. Juli 1961 kam Medakin zu drei Länderspieleinsätzen für die Fußballnationalmannschaft der UdSSR; zunächst in einem Freundschaftsspiel, das 0:1 gegen Polen verloren wurde und anschließend im Rahmen der WM-Qualifikation gegen die Türkei (1:0) und Norwegen (5:2).