В национальной сборной СССР дебютировал 19 апреля 1972 года в матче против Перу (2:0). Козинкевич попал в заявку на финальную часть чемпионата Европы 1972 в Бельгии, где принял участие в финальном матче турнира против сборной ФРГ, Козинкевич вышел на 63-й минуте вместо Анатолия Банишевского. Всего за сборную СССР провёл 6 матчей и забил 1 гол.