Zwischen 1963 und 1964 gehörte Mudrik der UdSSR-Nationalmannschaft an. Mit ihr nahm er an der EM-Endrunde 1964 teil und stand dabei sowohl beim 3:0-Halbfinalerfolg über Dänemark als auch bei der 1:2-Endspielniederlage gegen Gastgeber Spanien in der Startformation. Insgesamt bestritt er acht Länderspiele, dabei war er einmal als Torschütze erfolgreich.